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COMPRESSF.D TMACxE PRODUCTION. STORAGE. TRANSMISSION 

AND PROCESSING 

BACKGROUND OF THE INVENTION 

This invention relates to a method for producing an image of an objec"* 
storing, transmitting and processing the same. 

* 

In this application, "object" means any entity that can be defined, in 
principle, by geometrical and/or mathematical data and/or geometrical or 
mathematical or empirical relationships, such as functions, correlations, 
regressions, lines and surfaces, etc. It is irrelevant whether the object is so 
complex that the number of data and/or relationships required to define it 
is so great that complete or exact definition is practically impossible. It is 
also irrelevant how many dimensions the object has. The object may be a 
physical one, such as a picture, a line, a surface, a solid, a tri-dimensioni. 
object or a landscape, etc., or an abstract one, such as a tensor, a form 
defined in a continuimi having more than three dimensions, etc.; or it may 
be constituted by an array of data which have only a conceptual 
relationship with one another. 

"Image" means any entity that represents an object exactly, or more or less 
approximately. The image may have the same nature as the object it 
represents, as when, e.g., it is the reproduction of a picture or an array of 
data representing another an:ay of data; it may be an image in the common 
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meaning of the word, as when, e.g., it is a picture of a person or a 
landscape; or it may be qxiite different, in nature from the object, as when, 
e.g., it consists of a plurality of numerical data representing a physical 
entity. "Intermediate image" means an image that is produced for the 
purpose of transforming it later into a different image of the same object, as 
when, e.g., a set of numbers temporarily represent a geometrical fonn and 
a geometrical image is to be developed from them. When such'" 
transformation occurs, the image finally produced will be called 
hereinafter "the final image". An image which is to be processed in any 
way elaborated to produce another image of the same nature - e.g. a first 
set of numbers from which another set of numbers is to be obtained, by any 
appropriate procedure, said other set of numbers being an intermediate or 
a final image, will be called a "temporary image", which, if the processing 
is a correction or adjustment, is an "unadjusted image". 

In a great many technical processes, an image of an object must be 

i 

produced, and quite often must be stored, transmitted or processed. Fov 
instance, it is a common occurrence that two-dimensional figures or 
pictures be represented by digital data which are stored, processed and 
transmitted, according to needs. This occurs in word processing by 
computers, message transmission by telefax, etc. Three-dimensional 
objects, including landscapes, may be represented by a process that is 
essentially the same. The representation of objects which have more than 
three dimensions involves in principle no conceptual departure from the 
said methods. Another common occurrence is the representation, storage 
and processing of data representing physical relationships, statistical 



regressions or ways of experimental data. The use of mathematical 
models is also an instance of object representation by an image, which may 
be constituted by an array of digital data. 

It is obviously desirable to reduce as much as possible the amount of data 
defining the image which represents a given object, without disorting the 
image to the extent that it might cease to represent the corresponding objer"- 
with an acceptable degree of accuracy. Such a reduction of the required 
data, or "data compression" or "image compression", as it is sometimes 
called, serves to simplify, reduce and render more economical the 
equipment required for the storage of an image, its processing and 
transmission. For instance, it is well known that in modern technology, 
transmission lines, including frequency bands available for radio 
transmission, are increasingly overcrowded, and every effort is being made 
to exploit them as fully as possible, one of the means for so exploiting them 
being to reduce the amount of data that are sent through a given 

ml 

transmission line in order to convey a given amoimt of information. \ 

It is a general purpose of this invention to provide a method for producing 
the image of an object of any kind, storing it, processing and transmitting 
it, while minimizing the amoimt of data that are required for carrying out 
the said operations. 



More specific objects of the invention and specific applications thereof, 
become apparent as the description proceeds. 
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BRIEF SUMMARY OF THE INVENTION 

The following considerations are preliminary to an understanding of the 
process according to the invention. If the object is defined geometrically or 
analytically - whether by a graphic representation or a model, depending 
on the nature of the object, or by an array of numerical data which are 
assumed to define the object or in any suitable way - it may be broken u-^ 
into, viz., be considered as defined by, a plurality of components, such as 
lines or surfaces defined in a space which may have more than three 
dimensions, arrays of numerical values or functions or operators which 
can be represented by such hnes or surfaces. For the sake of simplicity, the 
process according to the invention will be described firstly with a reference 
to an object which may be broken up into a number of plane lines, 

* 

corresponding to functions of one variable. Description and definition of 
the process will be then expanded to those objects which must be broken up 
into surfaces in a three-dimensional space or in hyperspace, having more 
than three dimensions, corresponding to functions of two or more than tv^ 
variables. Essentially the process, as described and defined, extends to 
compressed images of any objects that can be defined by an array of data, 
by software or hardware for the production and/or elaboration of digital 
values, such as a special purpose computer or a computer program, or by 
an analogical circuit or special purpose analogical computer or analogical 
computer program, or by digital or analogical sensors, or the like. In what 
follows, the term "object" will be construed as preferably meaning the 
physical entities and/or relationships by which the object is defined or into 
which the object has been translated, and which will have been stored or 
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memorized, as in an electronic memory, e.g. in the form of digital values 
or instructions relative thereto or analogical representations of functions or 
relationships. 

In one of its simplest forms, the object, an image of which is to be 
constructed, may be a plane line. The object line, as any other object, may 
be defined in many different ways, but, for the purposes of illustration only, 
it will be treated as defined by a graph or by a corresponding fxmction, : 
being evident that the information conveyed by a graph can be conveyed in 
other sidtable way. In any case, in order to carry out the process according 
to the invention, the object line must be translated into digital values or into 
a computer program or subroutine or an analogical process or into the 
structure of a special purpose digital or analogical computer, which can be 
entered and memorized in an elaborator, and which define couples of 
values X, y for each point of the line. The object Hne may be considered in its 
entirety, or, more frequently, it will be divided into segments, to each of 
which the process of the invention will be separately applied. Therefore, 
the line has been so divided, the expression "object line", when used 
hereinafter, must be construed as meaning the particular segment under 
consideration at the moment . 

The process, then, comprises, in a restrictive definition, the following 
steps: 

(1) Approximating a line by a model which includes at least one 
differentiable component. 
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(2) Establishing the maximum allowable error e and the degree k of the 
Taylor pol3momials by which the diflferentiable components) of the model 
are to be approximated. 

(3) Establishing at least a pitch grid h and constructing a grid each region 
of which has one of said pitches h. 

(4) Computing the coefficients of the Taylor polynomials of the aforesaid 
differentiable component or components at selected points of said grid. 

Two or more , of the aforesaid steps may be carried out concurrently, in 
whole or in part, or divided into successive stages, which may be 
intercalated to a greater or a lesser extent. 

Further operations, hereinafter described, may be carried out and are often 
desirable to minimize the effect of inaccuracies in the said coefficients, for 
rounding them off, for taking into accoxmt different scales which may be 
present in the data, and for obtaining, if desired, an image which has the 
same nature as the object. "Non-differentiable component" means herein p 
component comprising one or more points at which it is not differentiable, 
or, a component that is not differentiable at all its points. 

The process according to the invention can be extended to objects that are 
more complex than plane lines by simple generalizations, as will be 
explained hereinafter. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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The invention will be better imderstood from the following description of 
preferred embodiments, with reference to the appended drawings, where: 

Figs, la Ind lb illustrate an example of an object line and its image, 

respectively; 

Figs. 2a and 2b illustrate a temporary image line the segments of which <? " 
not match at meeting points, and a corresponding adjusted image line, 
respctively; 

Figs. 3a, 3b, 3c, and 3d illustrate respectively an object line and the 
corresponding model line, final image and non-difFerentiable component of 
the model, with reference to Example 1 ; 

Figs. 4a and 4b represent a picture and its image, respectively, with 
reference to Example 2; 

I 

V 

Fig. 5 represents a processed image of the picture of Fig. 4a, with reference 
to Example 3; and 

Figs. 6a and 6b represent the negative of the picture of Fig. 4a and its 
image, respectively, with reference to Example 4. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
The process steps hereinbefore defined will now be more fully explained. 
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Step (1) - The object line, the data defining which have been physically 
stored e.g, in an electronic memory, is approximated by a model, preferably 
defined in the same way as the object line, which model preferably consists 
of at least a first component embodying the characteristics of the object, if 
any, which render it non-differentiable at some points or regions - it being 
of course possible to omit said first component if there are no significar* 
characteristics of non-differentiability of the object - and at least a second 
component which embodies all the differentiable content of the object. 
Typical cases of models are the following: 

Case a) The first component is a base line, which is a simple - desirably, 
the simplest - line having qualitatively the same discontinuities as the 
object line, and the second component is a curve which represents the 
deviations therefrom of the object line, and which will be differentiable and 
can be called interpolating function. The base line may be constructed in 
each individual instance, or, more conveniently, may be chosen, according 
to the actual discontinuities of the object line, from a nimiber of normav. 
forms, which are the simplest functions having the required 
discontinuities. The following stamdard form of model can be used in this 
case: 

(1) <I>(x) = HX(„a,b,c.d(x) + <t)(x) 

wherein H is a normal form defined by H(x) = aCx-x^) + b, if x > x^ or H(x) = 
c(x-Xo) + d, if X is less than x^^.The values of the parameters Xo,a,b,c,d are 
determined, in a preferred embodiment of the invention, by minimizing a 
quantity representing an error, e.g. the quadratical error, as hereinafter 
set forth. The base line can be predetermined, or chosen, in general 
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according to predermined criteria, from a list prepared in advance, or it 
can be chosen in each case by the operator. This case is illustrated at Fig 
la, lb showing respectively an object line and its model. 
Case b) The model is a differentiable function of another function which 
embodies the non-dififerentiable characteristics, viz the discontinuities, of 

the object line. It can be epressed as: 
(2) 0(x) = m{x)l 

wherein is the first component , which will be called the base curve, and 
is the second component, ^(x) can be looked at as defining a change of 
coordinates: in the differentiable component O*, the ordinates are referred 
to abscissae which are not x, but ^(x ). 

Case c) This case will be mentioned here, though it is not applicable to a 
line, but only to surfaces in a space having three or more dimensions. In 
the case of three dimensions, a coordinate (say, the elevation) 2 of a 
surface, is a function zi in a certain region of the plane x-y of the two 
remaining coordinates and is another function 22 in another region 
thereof, the two regions being separated by a border line defined e.g. by i 
relationship y=<t)(x). Then the model <I>(2,y) consists of the function zi if y is 
greater than ({)(x), and z2 if y is smaller than (t)(x), one or the other of the zi 
and 22 applying when y=<t>(x)- 

Case d) The object line is differentiable at all points, and the model consists 
only of a differentiable component. 



In a form of the invention, all the parameters of the model the values of 
which have to be chosen, are determined by minimizing a quantity 
representing an error - e.g. the quadratical error, viz. S[fi:xi) -0(xi)l2 - the 



.10- 

minimization being carried out by means of a predetermined subroutine 
with respect to all the parameters of the model O, for the function f(x) 

representing the object, the values of ffjc) for each x being determined by 
known subroutines. Programs for this purpose are available, e.g. from the 
ILSM Ubrary, 

Step (2) - a) - The maximum allowable error e, which is to be tolerated i 
approximating the object line, viz. which expresses the desired precision of 
the image, is established. 

b) - The degree k of the Taylor poljmomials, which will be used to 
approximate the differentiable component or interpolating curve, is 

established. 

Step (3) - The grid need not be cartesian and its coordinate lines may be 
curved, although for simplicity's sake a cartesian grid will always be 
illustrated herein. The grid may be divided into different regions having 
different grid pitches or even different types of coordinate Hnes. The gri^ 
pitch h (viz., the distance between adjacent coordinate lines which define 
the grid cells) is selected according to the precision desired of the image, 
and may be different in different parts of the region, although a regular 
grid will often be preferred. 

In an embodiment of the invention, h is calculated, by a suitable 
subroutine, from the formula 

(3) CMhk+1 < e 
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wherein C = l/(k+l)! and M is the maximTim, at each grid point, of the 
absolute value of the (partial, in the case of an object v/hich is a function of 
more than one variable) derivatives of degree k+1 of the differentiable 
component or components, in the segment or zone of the object under 
consideration, M being determined by using a known subroutine which 
computes the derivatives of order k+1, produced e.g. by a package such as 
MAXIMA OR MATHEMATICA. 

Step (4) - The nodes of the grid are taken as base points, and a (known, e.g. 
a MAXIMA) subroutine is applied at each base point to compute the Taylor 

poljTiomials of degree k of the interpolating curve. 
At this stage, the following data have been obtained: 

A) The coefficients of the Taylor polynomials of the differentiable 
component or components of the model; 

B) The number or other identification or analytical definition of the non- 
differentiable component(s) , if any, of the model, such as the base line ot 
the base curve; 

C) The values of the parameters of the said non-differentiable 
component(s), if any; 

and these define an image, which will usually be an intermediate image, 
but could be a final one, according to cases. Hereinafter it will be assumed 
that it is an intermediate image, from which the final image, in the same 
form as the original object, is to be constructed; however this is done merely 
for the sake of simplicity and involves no limitation. 
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In many cases, as will be explained below, the image thus obtained may 
require further elaboration without changing its nature, viz. while 
remaining a set of data of the same kind, and it will be only a temporary, 
in particular an xmadjusted image. Then some or all of the steps from (5) 
on will be carried out. 

Step (5) - In the case of the presence of so-called noise or inaccuracies p 
said temporary image line> or if the numerical noise, viz. the inaccuracies 
of the computations, which are large in comparison with the accuracy 
required, the Taylor polynomials which make up the temporary image line 
or its differentiable component may disagree at their meeting points by 
more than allowed by the required accuracy, as represented, by way of 
example, in Fig. 2a. 

In this case, an adjusted image line is constructed by applying to each 
differentiable component a subroutine, hereinafter "Whitney subroutine", 
which computes W, wherein W is a quantity representing the 
discrepancies of the Taylor polynomials. In particular, W can be given by L 
formula: 

(3) W = Zi j II Pi - (pj)i II 2 

Here the sum is taken over all the adjacent grid points i, j (possibly 
belonging to different segments of the image), pi, pj denote the Taylor 
polynomials, obtained in steps (1) - (4) at the grid points i, j, and (pj)i 
denotes the polynomial pj, expressed in coordinates, centered at the i-th 
grid point. II p - q ||^ denotes, for any two polynomials p and q of the same 
degree and number of variables, the sum of squares of the differences of 

corresponding coefficients. 
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For any values of the coefficients of pi. W is computed by using known 
subroutines, produced e.g. by a package such as MATHEMATICAL 
W is then minimized (e .g. by standard gradient methods), using, as 
starting values of the coefficient of the Taylor polynomials, those obtained 
by the previoxis steps, and under such constraints that the result of the 
minimization do not deviate from the initial data by more than the allowed 
error, e.g. imder the condition that the zero degree coeflRcients of sa; ^ 
polynomials remain unchanged. An adjusted image line, corresponding to 
the unadjusted image line of Fig. 2a, is illustrated by way of exemiple in 
Fig. 2b. 

Step (6) - If the accuracy of the adjusted coefficients of the Taylor 
polynomials obtained from step (5) is excessive with respect to that desired 
in the final image, they are rounded off to a maximxmi allowable error e' by 

any suitable method (not necessarily the same for coefficients of different 

degrees). The data thus obtained represent the adjusted image Une. 

Step (7) - Sometimes the data of the object to be represented may require the 
use of different grid resolutions, or such use may be desirable. An example 
which clarifies this case is the following. 

Let us assume that the object represents a periodic phenomenon, e.g. an 
oscillatory phenomenon such as an oscillating eletcrical impulse or an 
electromagentic wave. Such a phenomenon can be smalyzed and is usually 
represented by the combination of two or more superimposed components, 
specifically, a relatively low frequency carrier wave and a higher frequency 
modulating wave. The modulation can be sometimes considered as 
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resulting from a first, intermediate frequency modulation, and one or more 
high frequency modxilation or modtilations, and in this case the object will 
have three or more components. The image can be conveniently 
constructed from images of ther various components, e.g. of the carrier 
wave and of the modulating wave or waves, and obviously the lower 
frequencies will require lower resolutions and larger grid pitches will be 
suitable for them. Likewise, the frequency of an oscillatory phenomena 

* 

may vary at different times or in different spatial regions and its 
components will not be superimposed, but separated in space. Similar 
situations may occur in various cases. Generally, many kinds of object may 
comprise superimposed or separated components which have details of 
different fineness, which require different degrees of resolution. Since 
oscillatory phenomena are a typical case of objects requiring different grid 
resolutions, the word "frequency * will be used to indicate the jSneness of the 
required grid, but this is not to be taken as a limitation, since the same 
procedure can be applied to non-oscillatory phenomena. 

In such cases, the following procedure is preferably followed: 

a) Steps 1 to 6 (or such among them which are necessary in the 
specific case) are carried out and a first temporary image is obtained. 

b) A new maximxmi error £2, bigger than e (or e\ as the case may be) 

is chosen. 

c) A grid which is sparser than the one used for carrying out the 
steps under a), and the pitch of which is determined by the resolution 
required by the lowest frequency of the components existing in the object 
(e.g. that of a carrier wave) is established. 



1 
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d) Steps 1 to 6 are repeated using £2 and the sparser grid and a 

second temporary image is obtained. 

e) The second temporary image thus obtained is substracted from the 
first and a first residual image is obtained, which contains only data 
relating to higher firequency components of the object. 

f) The same proced^lre - steps b) to e) - is repeated for successively 
higher frequencies of components, correspondingly obtaining successi^^- 
residual images increasingly restricted to higher frequency components. 

As a result, coefficients of Taylor polynomials are obtained on 
several grids having increasingly higher resolutions, viz. smaller pitches, 
separately corresponding to the object components reqmring increasingly 
higher resolutions. 

The data obtained after steps (1) to (4) and those among (5), (6), (7), which it 
has been found necessary to perform, constitute an intermediate image or 
someyimes a final one. Usually these are the compressed data which can 
be stored, transmitted and processed. ^• 
If a further compression is desirable, one of the standard methods of 
encoding coefficients (e.g. Hoffman coding) can be applied. If necessary, 

the resulting string of data can be further compressed by one of the 

standard methods of unstructured data compression (e.g. entropy 
compression). However, this last step reduces the possibility of a 
compressed data processing. 
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If a final image, which has the same nature as the object, is to be 
constructed, the following procedure is followed: 

Step (8) - a) The Taylor polynomial coefficients obtained after completion of 
steps (1) to (4) and of those among steps (5) and (6) which it has been foimd 
necessary to perform, are treated as if they represented an unadjusted 
temporary image, which is affected by noise, and are subjected once more 
to step (5), using them as starting data. 

b) The domain in which the temporary image has been defined is 
divided into regions by means of a grid, each region being a portion of the 
grid around a grid node or base point. These regions may overlap. 

c) A curve or curves representing the Taylor polynomials of 
degree k in the above regions are constructed from the coefficients defining 
the temporary image - e.g. obtained as in step (8) a) - at each node of the 
grid or of that grid having the highest resolution (smallest pitch), if there 
are more than one grid (particularly if step (7) has been carried out), using 

* 

a known subroutine. 

Said curve or curves constitute the final image of the object line. ^ 
The aforementioned curves may diverge at the meeting points of the 
regions mentioned above under b) (or on their overlapping parts). If this 
disagreement does not exceed the allowable error e, any of the overlapping 
curves curves can be used at the meeting points on the overlapping parts of 
the above regions. 

If as the result of the noise of the data or the computational noise, the above 
discrepancies are large in comparison with the accuracy required, 
average values can be used on the overlapping parts. This is done by 
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averaging the values of the overlapping curves with the appropriate 
weights. 

Actually, other poljmomials or functions could be used for approximation 
purposes, such as Tchebicheff polsmomials, trigonometric exponential 
functions, etc., without departing from the invention, but Taylor 
polynomials are preferred. 

The above described process applies, with obvious generalization, to a wide 
range of objects. Some examples follow. 

I - A surface in a three-dimensional space corresponds to a function of two 
variables. If the surface is defined in a space that has more than three, say, 
n+1 dimensions, the independent variables will be more than two, say, n 
(xirX2,...Xn), but the operations to be carried out will be essentially the 
same, and the necessary generalizations will be obvious to skilled persons^ 
In any case, any surface can be translated, as well as a Hne, to digital 
values, which can be entered and stored. The model will be constructed in 
the same way as for a line. Case c) of model construction, already 
described, applies to surfaces in any space. Analogously to case a), a model 
may consists of a simple base surface, which presents the discontinmties of 
the object surface, and by an difFerentiable or interpolating surface, which 
represents the deviations of the object from the base surface. One can also 
operate analogously to case b), by using functions of more than one 
variable. The minimization of the quadratical error is effected in the same 
way as in the case of an object line, using values of ^ ^tnd f(xi,xj fX^) 



18 



which depend on n variables. The remaining steps are Ukewise adapted to 
the existence of n variables. All derivatives, of course, wiU be partial 
derivatives. The construction of the final image from the temporary image - 

* 

step (8) - can likewise be carried out with obvious generalizations in the 
case of images defined in a space having any number of dimensions. 



11 - A surface can be considered as a family of lines, which are obtained hy 
the intersection of the surface vdth a family of planes, e.g. vertical planes 



axis 



parameter, e.g. their y coordinate. A family of curves in a plane, depending 
on one parameter, as may result from the representation of any number of 
phenomena, is obviously equivalent to that of a surface and may be treated 
as such, or vice versa. 



in - A particular case of an object which is a surface is, e.g., a terrain, 



function 



(cartesian or polar) coordinates. 



( 



rV - A building can be represented in the same way, if it is very simple. If 
its shape is complex, however, it must be broken up into a number of 
component parts. However, if it is desired to represent it as it is seen from 
the outside, say by an observer which can place himself at any vantage 
point within a certain distance from the building, the oberver's position can 
be identified by three coodinates. x. y and z (or polar coordinates), or by two, 
if it assumed that the observers eye is at a given level. From each position 
of the observer point it is possible, if the configuration of the terrain is 
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known, to determine the distance D on each line of sight from the 
observer s eye to the building surface, and this will determine how the 
building is seen. Each line of sight can be identified by two coordinates: e.g. 
its inclination (the angle thereof with the vertical in a vertical plane which 
contains it), and its azimuth (the angle of said vertical plane with a 
reference vertical plane, e.g. one that contains the geographic or magnetic 
north). The way in which the building appears to the observer, is therefore 
defined by a function D of five variables, viz. by a surface in a six- 
dimensional space. 

V - A family of curves in a plane, depending on more than one parameter, 
is obviously equivalent to a sxirface in a space having more than three 
dimensions. 



VI- If in example TV above the coordinates of the observer are known as a 
function of a single variable, say, when he approaches the building along a 
given line, in which case the variable is the distance covered from k 
starting point, or in motion, as in a vehicle, along a given line, in which 
case the variable is time. In this case the variables of the surface become 
three (e.g. distance or time and inclination and azimuth) and the space is 
only four-dimensional, but the four-dimensional surface is subject to the 
constraint represented by the definition of the observer s motion. In 
general, in many cases, the degree of the space in which the surface is 
defined may be reduced by the introduction of suitable constraints. 
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VII - The jfinal image of a colour picture is another colour picture, that is 
not identical, but sufficiently similar to the object picture. The object picture 
can be scanned by known apparatus (scanners), by means of white light, 
and for each point the intensity of the three basic colours (magenta, cyan 
and yellow) may be measured and registered. The object is thus reduced to 
three partial or component objects, each consisting of the distribution of one 
basic colour over the picture and having a physical reality, as it i 
equivalent to the colour picture that woiild be contained by exposing the 
original through three filters, having colours complementary to the three 
basic colours, or, in practice, to an array of digital data representing such 
one-coloured picture. Each of said partial objects can be subjected to the 
process of the invention, to produce a reduced or compressed array of data, 
constituting a partial image, and the partial images can be transformed 
into a combined final image approximating the original object, by processes 
known to those skilled in the art. If the partial images must be stored 
and/or transmitted, the process of the invention will facilitate doing this^ 
and render it more economical. In the same way a dynamic coloured: 
picture, such as a movie or a TV broadcast, can be reduced to a final 
dynamic image. 



A particular advantage and a preferred aspect of the invention consists in 
the possibility of processing the compressed intermediate image obtained 
as set forth hereinbefore and producing from it a processed final image, 
which does not represent the object but represents what would have been 
the result of processing the object. The processed intermediate image can 
be stored and transmitted with the already mentioned savings and 



advantages inherent in the reduction of the number of data, but said 
reduction is even more advantageous in the processing, for it is obviously 
more convenient to process a reduced instead of a larger amount of data. 
Said processing in a compressed form, as it may be called, is made possible 
by the following property: 

Let F be an operator which is analytic in nature, viz. can be defined by 
mathematical relationships. Let 0 be an object of any nature, but whic? 
can be represented by Taylor polynomials pf. Then by applying operator F to 
the Pi's, one obtains polynomials which represent the object that would be 
obtained by applying the operator F to the object O. If one uses the symbol =^ 
to indicate that an array of polynomials represents an object, one can write: 

if Pi - 0, then F(pi) - F(0). 
Elementary examples of analytic operators are algebraic operations, 
rotations of geometrical figures, changes of coordinates in general, etc. 
These operators are represented by mathematical operations. If F(0) is to 
be constructed, such operations must be carried out on all the data, e.g. 
digital data, which define the object. But if a compressed image has been 
obtained as set forth above, and an array of Taylor polynomial coefficients 
has been obtained, which are in a much smaller number than the said 
digital data, said mathematical operations can be carried out on said 
coefficients, and a processed intermediate image will be obtained, which 
represents F(0) and firom which F(0) can be constructed as set forth in step 
(9) above. 

The following examples illustrate a number of embodiments of the 
invention. 



Example 1 

An object line f in the plane (x» y) is given by an array 
A = (yo. yi , yioo). where yi = f(xi), xi = i/100, i - 0, 
specific example the array (array 1) is the following: 



0.1152 0.1155 0.1191 

0.1182 0.1167 0.1206 

0.1299 0.1330 0.1366 

0.1604 0.1693 - 0.1779 

0,2034 0.2084 0.2170 

0.2523 0.2661 0.2673 

0.3078 0.3049 0.3121 

0.3428 0.3503 0.3515 

0.4659 0.4607 0.4600 

0.4268 0.4243 0.4185 

0.3698 0.3671 0.3583 
0.2929 



-23- 

0.1131 0.1174 0.1133 

0.1238 0.1196 0.1264 

0.1409 0.1402 0.1462 

0.1797 0.1826 0.1826 

0.2244 0.2265 0.2327 

0.2702 0.2796 0.2811 

0.3157 0.3256 0.3270 

0.3530 0.3571 0.3675 

0.4536 0.4473 0.4441 

0.4135 0.4107 0.3961 

0.3449 0.3397 0.3338' 



0.1108 0.1149 0.1105 

0.1282 0.1313 0.1315 

0.1569 0.1608 0.1631 

0.1888 0.1963 0.2011 

0.2429 0.2468 0.2472 

0.2845 0.2949 0.3022 

0.3346 0.3413 0.3405 

0.3616 0.4648 0.4665 

0.4427 0.4330 0.4329 

0.3925 0.3877 0.3774 

0,3271 0.3091 0.3031 



H 
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An object line itself is shown in Fig. 3a. The reqiiired accuracy of 
representing this line is 0.035. The compressed image of this line is 
produced as follows. 

Firstly it is subdivided into three segments lying over the segments 

[0.0, 0.6], [0.6, 0.8], [0.8, 1.0] in the x-axis. The following model is chosen on 

the segments [0.0, 0.6] and [0.8, 1.0]: 

y = Q(x) = Ci sin (coi X -f + C2 cos (C02 X + ({)2) + C3 x2 + C4 X + C5 with Ci, C2, 

<^l> <^2» 4>i,4>2i C3» C4, C5 - the parameters. 

On the segment [0.6, 0.8] the following model is chosen: 

y = Q(x) + Hxo, a, b, c, d (x), where Q(x) is as above, and the normal form H 

is defined by H(x) = a(x - Xo) + b, if x > Xo or H(x) = c(x - Xo) + d. if x is less 

than Xo. Said normal form is illustrated in Fig. 3d. Approximation on each 

segment is carried out by minimization, with respect to the corresponding 

parameters, of the quadratic error: 

2 (yi • Q(xi) )2 (Z (yi - Q(xi) . H(xi) )2 on [0.6, 0.8] ). ^- 
The values of the parameters found are given in the following array 2. 



Q(k) = 2.0 + 0.1*:< - 0.2*x*x - 0.15*cos( -0.4+4 

0.2*sin( -0.3 + 0.5*x ) 

H{:<) - 1.0/7.0 * (x-0.7) + 0.1 x < 0.7 

H(x) ■= -1,0/3.0 * (x-0.7) + 0.2 , X >= 0.7 
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The corresponding model curve is shown in Fig. 3b, 

The error of the approximation of the object line by the model found turns 
out to be 0.005. Respectively, on the step 2, e is chosen to be 0.03, k is chosen 

to be 2 on each segment. 

M, equal to the maximal absolute value of the third derivative of the smooth 
component in the above model, as computed by the standard subroutine, . 
8. The maximal possible pitch h of the grid to be constructed, is defined by 
(1/6) M (h/2)3 = e, or h = 0.24. In order to provide a xzniform grid, a smaller 

value h = 0.2 is chosen on each segment. The corresponding grid points 
are the following: 0.1, 0.3, 0.5 on [0.0, 0.6], the only grid point 0.7 on [0.6, 
0.8] and the only grid point 0.9 on [0.8, 1.0]. Taylor polynomials at these 
points, as computed by the standard "MATHEMATICA" subroutine, are 
given in the following array 3. 

% 
\ 



-27- 

2i aO al a2 

0.1 0.121582031250 0.105957031250 0.993 652343750 

0.3 0.180175781250 0.454345703125 0.632080078125 

0.5 0.285644531250 0.542724 609375 -0.236083984375 

0.9 0.381103515625 -0.727050781250 -1.394042968750 

0.7 0.272460937500 0.125244140625 -1.083496093750 

a« 0.142822265625 b» 0.099853515625 

c= -0.333251953125 d» 0.199951171875 



I 

*■ 

i. 
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Now the coefi&cients of order 0 are rounded ofif up to 3 digits, the coefficients 
of order 1 are rounded off up to 2 digits and the coefficients of order 2 up to 1 
digit. The parameters of the normal form H are roxinded off up to three 
digits. These data, listed in the following array 4 represent the 
intermediate compressed image. 
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2i aO al a2 

0.1 0.121 0.10 C.9 

0.3 0.180 0.45 C.6 

0.5 . 0.285 0.54 -0.2 

0.9 0.381 -0.72 -1.3 

0.7 0.272 0.12 -1.0 

a- 0. 142 b= 0.100 

c= -0.333 d= 0.200 
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The compression ratio is 4*100 digits/ 37 digits = 10.8. * 
The final image is obtained by computing the values of the Taylor 
polynomials (and the normal form H on [0.6, 0.8]) at the initial points x, i = 
0. 100. Each polynomial is used for x, belonging to the corresponding 
cell of the grid zj. The resxilt is shown in the following array 5. 



0.1196 0.1190 0.1185 

0.1205 0.1215 0.1227 

0.1360 0.1386 0.1426 

0.1691 0.1733 0.1777 

0.2117 0.2171 0.2225 

0.2602 0.2658 0.2713 

0.3088 0.3140 0.3192 

0.3506 0.3545 0.3581 

0.4660 0.4633 0.4603 

0.4328 0.4276 0.4223 

0.3773 0.3699 0.3621 
0.3008 
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0.1183 0.1182 0.1183 

0.1240 0.1256 0.1273 

0.1460 0.1496 0.1532 

0.1822 0.1868 0.1916 

0.2231 0.2318 0.2376 

0.2768 0.2822 0.2876 

0.3243 0.3294 0.3344 

0.3615 0.3648 0.3678 

0.4572 0.4539 0.4503 

0.4166 0.4107 0.4046 

0,3542 0.3459 0.3374 



0.1186 0.1190 0.1197 

0.1292 0.1313 0.1335 

/ 

0.1570 0.1609 0.1o49 

w 

0.1964 0.2014 0.2065 

0.2433 0.2490 0.2546 

0.2930 0.2983 0.3036 

0.3380 0.3424 0.3466 

0.3706 0.4709 0.4685 

0.4466 0.4427 0.4376 

0.3981 0.3915 0.3845 

0.3287 0.3196 0.3104 



32- 



The corresponding final curve is shown in Fig, 3c. The maximal error in 

* 

representing the object curve by the final one is 0.033. 

Example 2 

The object (black and white, continuous tone) pictxire is the standard test 
pictxire, called "Lena" (see Fig. 4a). It is represented by a 512 x 512 array, 
each pixel containing 8 bits, representing one of the gray levels between o 
and 255. The file representing this picture is available in test collections in 
the field of imaging . A part of this array, representing the piece S, marked 
on Fig. 4a, is the following. 



-33- 



97 97 97 97 97 97 
89 93 96 101 109 120 
148 127 138 136 133 130 



100 98 96 94 92 90 89 86 . 84 
133 152 171 188 202 213 222 214 200 
128 125 115 114 113 111 110 109 



84 86 
185 167 



97 97 97 97 97 97 99 97 95 93 91 89 89 85 83 83 85 
89 92 95 100 108 119 132 150 169 186 200 211 220 217 203 187 169 
149 127 138 135 132 130 127 124 115 114 113 111 110 109 



97 97 97 97 97 97 98 96 94 92 90 88 88 84 83 83 84 
88 92 94 100 108 118 132 148 167 184 198 209 218 221 206 189 171 
150 128 137 134 132 129 126 124 115 114 113 111 110 109 



97 97 97 97 
87 91 94 99 
152 129 136 134 



97 97 98 96 94 92 90 88 87 84 
107 118 131 146 165 182 196 207 216 224 
131 128 126 123 115 114 113 111 110 109 



82 82 84 
208 191 172 



97 97 97 97 97 97 97 95 93 91 89 87 87 83 81 81 83 
87 90 93 98 106 117 130 144 163 180 194 205 214 227 211 193 174 
153 130 136 133 130 128 125 122 115 114 113 111 110 109 



97 97 97 97 97 97 96 94 92 90 88 86 86 82 81 81 82 
86 90 92 98 106 116 130 142 161 178 192 203 212 230* 214 196 176 
154 131 135 132 130 127 124 122 115 114 113 111 110 109 



99 96 94 93 93 94 93 94 93 92 90 87 85 85 85 85 85 
85 86 90 96 104 114 125 136 145 158 175 195 219 220 222 213 193 
161 117 134 132 129 127 125 122 121 118 115 111 108 105 



95 93 91 91 91 92 95 95 95 93 91 88 84 84 84 84 84 
84 87 91 97 104 113 124 134 144 157 174 194 218 220 223 215 195 
163 120 133 131 129 127 125 123 121 118 115 111 108 105 



92 90 39 88 89 91 96 96 96 95 92 89 84 84 84 84 84 
84 88 92 97 104 112 123 133 143 156 172 193 216 220 224 216 196 
165 122 131 129 128 126 125 123 121 118 115 111 108 105 



{ 



88 86 86 86 87 89 97 98 97 96 94 91 84 84 84 84 84 
84 89 92 97 103 112 122 132 141 154 171 191 215 220 224 217 198 
167 125 128 127 125 124 123 122 121 118 115 111 108 105 



84 83 83 83 85 87 99 99 99 97 95 92 86 86 86 86 86 
86 91 93 97 103 111 121 130 140 153 170 190 214 221 225 218 199 
169 127 124 123 122 122 121 120 121 118 115 111 108 105 



80 80 80 81 83 86 100 100 100 99 96 93 88 88 88 88 88 
88 92 94 97 103 110 119 129 139 152 168 189 212 221 226 219 201 
171 130 119 119 118 118 118 118 121 118 115 111 108 105 
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65 71 78 85 91 98 100 100 100 
83 91 91 93 97 105 115 128 143 
174 130 118 118 118 113 118 118 118 



101 101 102 102 100 97 94 89 
157 172 187 201 223 229 223 205 
114 111 107 103 99 



65 72 79 85 92 
90 89 88 90 95 
172 129 118 118 118 



99 104 104 104 104 104 104 107 105 103 99 95 
102 112 128 143 158 172 187 202 219 226 220 202 
118 118 118 115 112 109 105 102 99 



66 73 79 86 93 99 106 105 105 
94 86 85 87 92 99 109 127 141 
168 126 118 118 118 118 118 118 113 



104 104 104 108 107 105 102 98 
156 171 185 200 214 221 216 198 
110 108 105 102 99 



67 73 80 87 93 100 105 104 103 102 101 100 107 106 105 102 99 
95 83 83 85 89 97 107 123 138 153 167 182 197 207.214 210 193 
163 121 118 118 118 118 118 118 112 110 107 105 102 100 



67 74 81 87 ' 94 101 101 100 99 97 96 95 103 103 102 100 97 
93 81 80 82 87 94 104 118 133 148 162 177 192 198 206 202 185 
156 114 118 118 118 118 118 118 112 110 108 106 104 102 



68 75 81 88 95 101 95 93 92 90 88 86 97 97 96 95 92 
89 78 77 79 84 91 101 111 126 141 155 170 185 187 196 192 176 
147 106 118 118 118 113 118 118 113 111 110 108 106 105 



79 83 88 93 97 102 94 69 48 30 15 4 40 51 59 65 68 
63 80 80 82 85 88 93 94 110 128 146 164 184 192 176 160 146 
132 120 116 115 115 115 115 114 107 106 104 102 98 94 



80 83 86 90 93 96 89 68 50 36 26 19 44 53 59 62 63 
61 71 72 74 76 80 84 86 102 119 137 156 176 185 171 ' 157 145 
133 122 117 116 115 115 114 113 109 108 106 104-100 96 



81 83 85 87 89 91 86 69 56 46 39 36 53 59 63 64 63 
58 66 67 69 72 75 80 81 97 114 132 151 171 179 166 155 144 
134 125 118 117 116 114 113 112 110 109 107 104 101 96 



84 85 85 86 87 87 86 73 64 58 55 56 66 70 71 70 67 
60 65 66 68 70 74 78 80 96 113 131 150 170 173 162 152 143 
134 127 119 117 116 114 113 111 110 109 107 104 101 96 



88 87 86 86 85 84 89 80 74 72 74 79 83 85 84 81 75 
66 67 68 70 72 76 80 82 98 115 133 152 172 166 157 149 141 
135 129 120 118 116 114 112 110 109 108 106 104 100 96 



92 90 88 86 84 82 94 89 88 90 95 104 105 105 102 96 88 
77 73 74 76 78 82 86 88 104 121 139 158 178 160 152 146 140 
136 132 121 119 116 114 111 109 107 106 104 102 98 94 



107 104 101 98 94 91 86 84 83 83 84 86 91 97 98 93 83 
68 62 71 82 96 113 132 158 162 166 168 170 171 154 148 141 134 
128 121 124 122 119 116 114 111 105 104 102 101 100 98 



113 110 107 105 102 99 91 89 98 88 89 91 94 103 106 104 97 
84 87 96 107 121 138 157 169 172 174 176 176 176 154 147 140 134 
127 120 124 121 118 116 113 110 104 103 102 100 99 98 



117 114 112 110 108 106 95 94 93 93 94 95 99 111 117 117 113 
103 105 114 125 139 156 175 178 179 180 180 179 178 153 146 140 133 
126 120 123 120 118 115 112 110 104 102 101 100 98 97 



119 117 115 114 112 110 100 98 97 97 98 iOC 106 120 129 132 130 
123 116 124 136 150 166 186 184 184 184 182 180 177 152 146 139 132 
126 119 122 120 117 114 112 109 103 102 100 99 98 96 



119 118 117 115 114 113 105 103 102 102 103 105 114 131 142 148 149 
144 119 128 139 153 170 189 187 186 184 182 178 174 152 145 138 132 
125 118 122 119 116 114 111 108 102 101 100 98 97 96 



118 117 116 115 114 114 109 108 107 107 108 109 125 144 158 167 170 
168 116 124 136 150 166 186 188 185 182 178 173 168 151 144 138 131 
124 118 121 118 116 113 110 108 102 100 99 98 96 95 



118 118 118 118 118 118 111 110 111 114 118 125 131 156 173 183 184 
177 152 145 145 153 169 194 185 184 182 180 179 177 154 145 136 129 
123 117 112 114 114 112 108 102 96 108 111 107 95 75 



118 118 118 118 118 118 114 113 114 117 121 127 136 161 178 186 187 
180 157 148 147 155 170 193 188 186 184 182 180 178 153 144 136 128 
122 116 112 114 114 112 108 102 98 107 108 100 85 62 



118 118 118 118 118 118 117 116 117 119 124 130 141 166 182 190 190 
183 161 151 150 156 171 193 190 188 185 183 180 178 152 143 135 128 
121 116 112 114 114 112 108 102 101 106 104 93 75 49 



118 118 118 118 118 118 119 118 119 
185 165 155 152 158 171 193 191 188 
121 115 112 114 114 112 108 102 103 



122 126 133 147 
185 182 180 177 
106 100 87 65 



170 186 194 194 

152 143 134 127 
35 



118 118 118 118 118 118 122 121 122 125 129 135 152 175 190 198 197 
188 169 158 155 159 172 193 191 188 185 181 178 175 151 142 134 126 
120 114 112 114 114 112 108 102 106 105 96 80 55 22 



118 118 118 118 118 118 125 124 125 127 132 138 157 180 195 201 200 
191 174 161 157 161 173 192 191 187 183 179 176 172 150 141 133 126 
-119 114 112 114 114 112 108 102 108 104 93 73 45 9 



114 117 119 122 125 
196 158 152 151 154 
112 113 112 111 110 



127 120 123 126 130 
162 174 198 191 184 
109 108 107 121 90 



136 142 
178 173 
64 44 



160 176 188 195 198 
169 160 140 125 116 
29 19 



112 115 
202 175 
110 111 



118 120 123 126 124 126 128 132 
168 166 168 174 185 200 194 189 
111 110 109 109 108 107 111 82 



136 141 
185 182 
58 39 



168 184 195 202 204 
180 161 140 125 115 
26 18 



111 114 117 119 122 125 
199 186 178 174 174 180 
108 108 109 109 108 108 



128 128 130 132 136 140 
189 193 139 186 184 183 
108 108 102 74 52 35 



168 183 194 200 202 
182 160 139 123 113 
23 17 



111 114 117 
187 190 181 
104 104 107 



119 122 
176 175 
107 108 



125 130 130 130 132 134 138 

179 187 179 177 175 175 175 
108 108 108 92 66 46 30 



158 173 183 189 190 
177 158 .137 121 110 

21 15 



112 115 118 120 123 
166 189 178 172 170 
100 99 105 106 107 



126 131 130 130 
172 179 156 156 
107 108 109 82 



30 132 134 140 154 164 169 170 
56 158 160 163 156 134 117 106 
58 39 26 18 15 
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119 
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132 
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128 
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130 
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136 


140 
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113 


95 
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108 


109 


72 


50 


33 


22 


15 


14 
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113 


112 


113 


114 
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101 


100 


100 


97 
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93 
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100 


91 


110 


120 


121 


114 


97 
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22 
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82 


78 
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83 


25 


24 
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20 
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86 


84 


82 


82 


82 


83 
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98 
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91 



99 
78 



90 
72 



83 
73 



77 
81 



60 58 56 56 56 57 50 48 48 48 50 52 61 65 69 71 73 
74 83 80 76 69 61 51 55 63 70 78 85 93 83 83 87 96 
110 127 124 120 108 87 57 18 20 20 21 21 22 22 
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* 

The compressed image is produced as follows: first, the picture is 
subdivided into square segments, c ontaining 6 x 6 = 36 pixels each one. See 
Fig. 4a and the array S above, where one of such segments is marked. 
The step 1 consists in approximating the picture on each segment by the 
model, which is chosen to be the quadratic polynomial 
z = ao + ai x + a2 y + ail x2 + 2ai2 xy + a22 y^ 

where z represents the gray level, and x and y are the coordinates on t 
picture plane centered at the center of the corresponding segment. 
The values of the coefficient "a'* are found by the standard subroutine, 
minimizing the quadratic error of the approximation of the gray level on 
each segment by the model chosen. 

The array of 8 x 8 =64 polynomials, obtained on the segments, covering the 
piece S of the picture, is given in the following array 7. 



k 
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0.37500000 
0 .35937500 
0 -31640625 
0 .39843750 
0 .74218750 
0 .70703125 
0 .50781250 
0,43359375 
0.33593750 
0 .37109375 
0 .32421875 

0.38571875 
0 .63671875 

0 .81250000 
0.48828125 
0.43750000 
0.32031250 
0.40234375 
0.40234375 
0.33984375 
0.63281250 
0.80468750 
0 .45703125 
0 .41015625 
0.33203125 
0.21093750 
0.25781250 
0.26562500 
0 .47265625 
0.57812500 
0 .44531250 
0 .41015625 
0. 43750000 
0 .36718750 
0.48046875 

0.53906250 

0 . 71093750 
0 . 53125000 
0 .44921875 
0.38671875 
0.45703125 
0.46093750 
0.73828125 
0.59765625 
0 .71375000 

0 .51171875 

0.43750000 

0 .37500000 

0. 45703125 

0 .51171875 

0 .75390625 

0. 58359375 

0.70703125 

0 . 44921875 

0.41796875 

0 - 15234375 

0.29296875 

0.27734375 

0.32031250 

0.34765625 

0.26171875 

0:26562500 

0 .43750000 

0.07421875 



-0.0058594 
-0.0104353 
-0.0081473 
-0.0127790 
-0.0247767 

0.0304130 

-0.0092076 

0.0021763 

-0.0344308 

0 .0164063 

0.0092634 

-0.0045201 

-0 .0199777 

0.0224331 

-0.0261161 

0.0035156 

0.0101563 

-0.0292969 

-0.0013951 

-0.0376116 

-0.0425223 

-0. 0712053 

-0.0006696 

0 .0016741 

-0.0089286 

0 .1237165 

0 .0914063 

-0.0221540 

-0.0229911 

-0.0305245 

0.0000558 

-0.0073103 

0.0410714 

0.0566406 

0.1614397 

0.1313058 
0 .0371094 

-0.0079799 

-0.0116630 

-0.0111507 

0.0071429 

0.0342634 

0.0527344 

0 .0304687 

0.0060268 

-0.0079799 

-0.0044085 

-0.0677456 

-0.0024554 

-0.0028460 

-0.1251674 

0.0162947 

-0.1199218 

-0.0365513 

-0.0125000 

-0,0695313 

-0.1353237 

-0.1326451 

-0.0872768 

-0.1336496 

-0.1049665 

0.0065848 

-0.0600446 

-0.0148995 



-0.0055246 

-0.0276228 
0.0078125 
0 .0998326 
0.1643973 
-0.2262835 

-0.0348772 
-0.0233817 

-0.0031808 
-0.0194196 
-0.0077009 

0.0807478 
0.1973214 
-0.2329241 
-0.0174107 

-0.0440290 
0.0811384 

-0.0090960 
-0.0376674 
0.0617188 
0.1786830 
-0.2079241 
0.0003348 
-0.0319196 
0.0193080 
-0.0967076 
0.0062500 
0.0343192 
0.2156250 
-0 .1201451 
-0.0220424 

-0.0318638 
-0.0239955 
0.0056362 
0.0278460 

0.1659040 
-0.0090960 
-0.0807478 
-0.0317522 
-0.0160714 
-0.0061384 

0.0351562 
0.0965960 
0.0774553 
-0.0338170 
-0.0932478 
-0 .0244978 
-0 .1410714 
0.0328125 
0.0307478 
0.0778460 
0.0053571 
-0.0175781 
-0.1284040 
0.0001116 
-0.1944197 
-0.0140067 
-0.0152344 
0 .0389509 

-0.0653460 

0.0593639 

0.0437500 
-0.1228795 
-0.0127790 



0.001883 

0 .007010 
0.010149 
0 .003348 
-0 .015172 
-0 .009312 

-0.015067 
0.007010 

0.003348 
-0.005022 
0.016532 

0,006069 
0.009626 
0.003558 

-0.025321 
-0.002511 
0.006278 0 
-0.058594 
-0.050642 
0.004290 
-0.036516 

-0.040388 
-0 .000314 

0.020299 
0.020194 
0.060059 
0 .087995 
0.074916 
0.078055 

-0.003557 
0.014230 . 

-0.019148 
-0 .033378 
0 .014962 

0.038295 
-0.128697 
-0.059326 
0.012347 

-0.008789 
-0.011300 
0.010568 
0.001988 
-0.012660 
-0.012556 
-0.019880 
-0.001569 
0 .009312 
0 .003557 
0 . 024484 
-0 .024170 
-0.168248 

-0.122001 
-0.155797 

-0 .030866 
0.000628 
0.006906 
0.060582 
0.019357 

0.044155 

0 .070103 
0.164062 



-0.007146 
0.013632 

-0.001263 

0.014263 
0 .000459 
-0.027809 
-0.003071 



0.010986 
0 .009208 
0.033064 
0.062360 
-0.049700 
-0.038191 
0.007847 



0.004908 
0.027637 

0.008954 

-0.015383 

-0.026834 
-0 .011422 
0.016875 
0.024337 

-0 .010188 
.006256 



-0.004918 
0.026263 

-0.022600 
-0,003871 

0.035575 
0 .066127 
-0,205811 
0.006069 
-0.007533 
0.002511 



-0.026260 
0.022643 
-0.008265 
0.004305 

0.029043 
-0 ,009184 

0.019056 
-0.052519 
0 .156036 
-0.093673 
-0.002899 
0.008839 

0.072006 
-0.028096 
0.008409 
0.020663 
-0.005309 
0.096687 



; 0.015172 
-0.022391 
0.046980 
0.006173 
-0.234375 
-0.011300 
-0.000732 
0 .014544 
0.077009 
-0.055455 
0 .018101 
0.015904 
0.021240 
0.001674 

-0.016950 
-0,000732 
0.016218 
-0.109236 



0.012025 
-0 .061617 

-0 .010418 
0.0079.50 
0.000402 
0-007691 
0.005568 
-0.018109 
-0.041212 
-0 .024452 

-0.002612 
-0 .004334 
-0 .121397 
0.014522 
-0.036993 
-0.019142 
-0.059694 
0 .070226 

-0.027522 
0.019687 
0.062679 
0.000373 
0 .018683 
-0.000804 

-0 .026145 
0.038772 
0,086556 



0.054618 
-0 .031076 
0.015486 
0.000000 
0.000000 
-0.002302 
0.035261 
-0.150774 
0.146589 
-0.011405 
0 .015695 
-0 .033064 
-0.143032 
-0 .005650 
0.026681 
-0 .088518 
0.078265 
0.024379 
0 .101597 
-0 .008161 
0 .108608 

0.015695 
0 .025635 
-0 . 024902 
'0 .042585 

-0.000419 
0.090193 



0 .130371 

-0.031076 -0.157902 -0.156948 
0.015904 0.030048 0.013079 
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(The coefficients are given after rescaling the x and y variables to the 
square [-1, 1] [-1 , 1], and the gray level z to [0, 1] ). 

Step 2 The reqtdred accuracy e is chosen to be 5 gray levels, k is jSxed to be 
2, and the grid on each segment is chosen to contain the only point - the 
center of this segment. Thus the Taylor polynomials computed on this step 
are identical to the approximating polynomials found on the step 1. 
The 6 digits accuracy with which the coefScients of these polynomials are 
given in the array P above is excessive, and the coefficients are rounded off 
up to 8 bits in degree 0, up to 7 bits in degree 1 and up to 6 bits in degree 2, 
The corresponding binary array is the intermediate compressed image. It 
is approximately represented by the following digital array P' 
(corresponding to the same piece S of the picture, as the above array P). 

i 
1 
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0 .37500000 
0 .35937500 
0 .31640625 

0.39843750 
0 .74218750 
0 .70703125 
0.50781250 
0.43359375 
0 .33593750 

0.37109375 
0.32421875 
0 .38671875 
0.63671875 
0 .81250000 
0 .49218750 
0 .43750000 
0 .32031250 

0.40234375 
0.40234375 
0.33984375 
0.63281250 
0 .80468750 
0 .45703125 

0 .41015625 
0 .33203125 
0 .21093750 
0.25781250 
0 .26562500 
0.47656250 
0 .57812500 
0.44531250 
0 . 41015625 
0 .43750000 
0 .367x8750 
0 . 48437500 
0 .53906250 
0 .71093750 
0.53125000 
0.44921875 
0.38671875 
0.45703125 
0.46093750 
0.73828125 

0.59765625 
0.71875000 
0 . 51171875 
0.43750000 
G .37500000 
0 .45703125 
0.51171875 
0 .75390525 

0.68359375 

0.70703125 

0.44921875 

0.41796875 

0 .15234375 

0.29296875 

0 . 27734375 

0 .32031250 

0 .34765625 

0.25171875 

0.26562500 

0.43750000 

0.07421875 



0.0000000 

-0.0078125 

-0.0078125 

-0.0078125 

-0.0234375 

0 .0234375 

-0.0078125 

0.0000000 

-0.0312500 

0.0156250 

0.0078125 

0.0000000 

-0.0156250 

0.0156250 

-0.0234375 

0.0000000 

0.0078125 

-0.0234375 

0.0000000 

-0.0312500 
-0.0390625 
-0.0703125 
0.0000000 

0.0000000 

-0 .0078125 

0 .1171875 

0.0859375 

-0.0156250 

-0.0156250 

-0.0234375 

0.0000000 

0 .0000000 

0 .0390625 

0 .0546875 

0 .1562500 

0.1250000 

0 .0312500 

-0.0078125 

-0.0078125 

-0.0078125 

0.0000000 

0.0312500 

0.0468750 

0.0234375 
0.0000000 

-0 .0078125 

0.0000000 

-0.0625000 

0.0000000 

O.OOOOOOO 

-0.1250000 

0 .0156250 

-0.1171875 

-0.0312500 

-0.0078125 

-0.0625000 

-0.1328125 

-0.1250000 

-0.0859375 

-0.1328125 

-0.1015625 

0.0000000 

-0.0546875 

-0.0078125 



0.0000000 
-0.0234375 
0.0000000 
0.0937500 
0.1640625 
-0.2187500 

-0.0312500 
-0.0156250 
0.0000000 
-0.0156250 
0.0000000 
0.0781250 
0.1953125 

-0.2265625 
-0 .0156250 

-0.0390625 
0 .0781250 

-0.0078125 
-0.0312500^ 

0.0546875 
0.1718750 
-0.2031250 
0.0000000 
-0.0312500 
0.0156250 
-0.0937500 
0.0000000 
0.0312500 
0.2109375 
-0.1171875 
-0.0156250 

-0.0312500 
-0.0234375 
0 .0000000 
0 .0234375 
0.1640625 
-0.0078125 
-0 .0781250 
-0.0312500 
-0.0156250 
0.0000000 
0.0312500 
0.0937500 
0.0703125 
-0.0312500 

-0,0859375 
-0.0234375 

-0 .1406250 
0 .0312500 

0.0234375 
0.0703125 

0.0000000 
-0.0156250 
-0.1250000 
0.0000000 
-0.1875000 
-0.0078125 
-0.0078125 
0.0312500 

-0.0625000 

0.0625000 
0.0390625 
-0.1171875 
-0.0078125 



O.OCOOOO 
0 .000000 
0.031250 

0.046875 
-0 .046875 
-0.031250 
0 .000000 
0.000000 
0.015625 

-0.015625 
0.000000 
0.031250 
0.062500 
-0.203125 

0.000000 
0.000000 
0.000000 0.000000 0.000000 
-0.046875 -0.015625 0.000000 

0.015625 -0.015625 
0.000000 0.046875 
0.000000 0.000000 
0.015625 -0.218750 
0.000000 0.000000 



0.000000 
0.000000 
0.000000 

0.000000 
0.000000 
0.000000 

0.000000 
0.000000 
0.000000 
0.000000 
0.015625 

0.000000 
0.000000 
0.000000 
-0.015625 

0.000000 



0.000000 
0.000000 
0.000000 

0.000000 
0.000000 
-0.015625 
0.000000 
0.000000 
0.015625 
0.000000 
0.000000 
-0.015625 
0.000000 
0.015625 

0,015625 
0.000000 



-0,046875 
0.000000 
-0.031250 
-0.031250 
0.000000 
0.015625 
0.015625 
0.046875 
0.078125 
0.062500 
0.062500 

0.000000 
3.000000 
-0.015625 
-0.031250 
0 .000000 
0 .031250 
-D. 125000 
-0 .046875 
0 .000000 
0.000000 
0.000000 
0.000000 

0.000000 

0.000000 

0.000000 
-0 .015625 

0 .000000 
0,000000 
0.000000 
0 .015625 . 

-0.015625 
-0.156250 

-0.109375 
-0.140625 
-0.015625 

0.000000 
0 .000000 
0 .046875 
0 .015625 

0.031250 

0 .062500 
0.156250 
0.125000 
-0.015625 
0.015625 



0.015625 
-0.046875 
0 .140625 
-0 ,078125 
0 .000000 
0.000000 

0.062500 
-0.015625 
0.000000 
0 .015625 
0.000000 
0.093750 
0 .000000 
-0 .046875 
0.000000 
0.000000 
0.000000 
0.000000 

0.000000 
-0 .01562.5 
-0 .031250 
-0.015625 
0.00000*0 
0.000000 
-0 .109375 
0.000000 



0.000000 

0 .000000 
0.062500 
-0 .046875 
0.015625 
0.015625 
0 .015625 
0 .000000 
-0.015625 
0 .000000 
0 .015625 
-0.093750 
0.046875 
-0 .015625 
0.000000 
0.000000 
0.000000 
0 .000000 
0.031250 
-0.140625 
0. 140625 
0.000000 
0 .015625 
-0 .031250 
-0 .140625 
0.000000 



-0.031250 
-0 .015625 

-0. 046875 
0.062500 

-0.015625 
0 .015625 
0.062500 
0.000000 
0.015625 
0.000000 
-0.015625 

0.031250 
0.078125 



0 .015625 
-0 .078125 

0.078125 
0.015625 
0 .093750 
0.000000 
0.093750 
0.015625 
0.015625 
-0 .015625 
-0 .031250 

0.000000 
0 .078125 



-0.156250 -0.156250 
0.015625 0.000000 
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The compression ratio is 512*512*8 bits/86*86*(8 + 2*7 + 3*6) bits - 6.7. 



The final image is obtained by computing the values of the Taylor 
polynomials, representing the intermediate image, at each pixel of the 
corresponding segment. The part S' of the obtained array, representing the 
final image (and corresponding to the piece S of the initial picture), is the 
following array 9. 
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137 
131 
128 


137 
138 
135 


137 
139 
133 


136 
127 

14 4 

* 


138 
132 
135 


129 
129 
142 


138 
134 

143 


134 
131 
142 


140 
133 
143 


13 6 
130 
150 


135 
125 
148 


134 

130 
154 


130 
129 
153 


139 
127 
149 


135 
131 


127 


i J ^ 

134 


149 
65 
75 


149 
63 
73 


143 
61 
72 


154 

55 
80 


145 
67 

80 


142 
72 
78 


135 
66 
77 


133 
73 
75 


118 
69 
75 


120 
73 
76 


lid / 

74 
73 


IIU 

73 
78 


yd 
73 
75 


70 
78 


o b 

78 


80 


D -J 

76 


78 

89 
104 


79 
89 
98 


78 

92 
96 


78 

95 
98 


73 
92 
100 


75 
90 
95 


73 
92 
106 


75 
91 
108 


79 

101 
102 


79 
97 
103 


89 
92 
100 


77 

89 
100 


81 
94 
96 


86 
104. 
99 


90 
100 


86 
101 


78 
96 


104 
102 
104 


91 
97 
103 


98 
105 
101 


95 
102 
102 


105 
102 
100 


101 
103 
100 


98 
103 
100 


101 
99 
104 


97 
103 
108 


102 
96 
103 


97 
106 
104 


97 
102 
99 


105 
99 
104 


104 
102 
99 


105 
101 


103 
106 


100 


105 
102 
107 


106 
99 
105 


101 
110 
104 


105 
104 
106 


105 
101 
101 


105 
100 
100 


101 
102 
100 


109 
102 

101 


106 
98 
99 


104 
100 
102 


102 

103 
97 


105 

103 
98 


104 

99 
99 


98 
103 


100 


101 


97 


105 
114 

100 


103 
104 

102 


101 
102 

93 


103 
102 
100 


101 
97 

105 


105 
99 
105 


104 
97 

99 


109 
100 
97 


102 
102 
96 


99 
98 
102 


102 
101 
96 


103 
102 
101 


96 
102 
104 


96 
99 
94 


103 

98 


lUo 

99 


1 n Q 

97 


95 
94 
83 


103 
93 
88 


99 
89 
90 


95 
86 
102 


99 
93 
106 


95 
91 
111 


102 
90 
110 


93 
89 
116 


97 
86 
118 


99 
83 

125 


92 
85 
128 


96 
87 

126 


9^ 
74 
127 


102 
72 
13 6 


95 
73 


101 
71 


90 

82 


136 
131 
128 


136 
129 
127 


141 
126 
129 


135 
131 
126 


142 
130 
127 


141 
128 
127 


131 
128 
126 


130 
135 
124 


121 
133 
124 


122 
129 
136 


129 
132 

129 


122 
129 
129 


130 
127 

128 


IOC 

125 
124 
127 


123 
133 


131 

127 


126 


129 
134 
204 


134 
134 
197 


129 
161 
183 


136 
181 
156 


135 
189 
131 


134 
198 
96 


129 

201 
77 


130 
206 
77 


131 
207 
71 


136 
206 
74 


136 
210 
76 


136 
212 
83 


132 
213 
73 


132 
211 
85 


132 
213 


127 
215 


131 
210 


87 
93 
100 


89 
98 
86 


91 
101 
93 


88 
92 
97 


90 
90 
94 


90 
94 
97 


94 
90 
96 


93 
89 
97 


101 
92 
93 


93 
94 

95 


88 
88 
94 


88 
93 
94 


92 
88 
87 


96 
91 
86 


92 
90 


87 
95 


94 
93 


100 
91 
137 


92 
84 
136 


97 
88 
138 


96 
89 
129 


95 
84 
138 


101 

91 
134 


95 
93 
140 


97 
107 
136 


93 
139 
135 


89 
144 
134 


101 
147 
130 


95 
149 
139 


97 
148 
135 


97 
130 
129 


88 
99 


94 
137 


82 
137 


134 
134 

143 


131 
128 
154 


138 
135 
145 


139 
133 
142 


127 
144 
135 


132 
135 
133 


129 
142 

118 


134 
143 
120 


131 
142 
127 


133 
143 
110 


130 
150 
98 


125 
148 
82 


130 
154 

86 


129 
153 
74 


127 
149 


131 
149 


127 
149 
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63 


65 


63 


61 


55 


76 


75 


73 


72 


80 


78 


78 


73 


75 


73 


78 


89 


89 


92 


95 


96 


104 


98 


96 


98 


98 


95 


10 5 


101 


98 


95 


102 


97 


105 


102 



100 104 103 101 102 

101 105 105 105 101 



•112 102 99 110 104 
97 107 105 104 106 
101 103 101 105 104 



109 114 104 102 102 
97 100 102 93 100 
99 95 99 95 102 



90 94 93 89 86 
82 83 88 90 102 
141 135 142 141 131 



125 131 129 126 131 

126 128 127 129 126 
129 136 135 134 129 



131 134 134 161 181 
210 204 197 183 156 
91 88 90 90 94 



94 


93 


98 


101 


92 


93 


100 


86 


93 


97 


97 


96 


95 


101 


95 



82 91 84 88 89 

137 137 136 138 129 

138 139 127 132 129 



127 134 128 135 133 
149 -143 154 145 142 
63 61 55 67 72 



80 76 75 73 72 
79 78 78 73 75 
89 92 95 92 90 



67 
80 

75 


72 
78 

79 


66 
77 

79 


73 
75 

89 


69 
75 
77 


73 
76 

81 


92 

100 
101 


90 
95 
97 


92 
10 6 
102 


91 
108 
97 


101 
102 
97 


97 

103 
105 


102 
100 
109 


103 
100 

106 


103 
100 
104 


99 
104 
102 


103 
108 
105 


96 
103 
104 


101 
101 
109 


100 
100 
102 


102 
100 
99 


102 

101 
102 


98 
99 
103 


100 
102 
96 


97 
105 
93 


99 
105 
97 


97 
99 
99 


100 
97 

92 


102 
96 

96 


98 
102 

95 


93 
106 
130 


91 
111 
121 


90 
110 
122 


89 
116 
129 


86 
118 
122 


83 

125 
130 


130 
127 

130 


128 

127 
131 


12 8 
126 

13 6 


135 
124 
136 


133 
124 

136 


129 
136 

132 


189 
131 
93 


198 
96 
101 


201 
77 

93 


206 
77 

88 


207 
71 
88 


206 
74 
92 


90 
94 
97 


94 
97 
93 


90 
96 
89 


89 
97 

101 


92 
93 
95 


94 
95 
97 


84 

138 

1:54 


91 
134 

131 


93 
140 

133 


107 
136 

130 


139 
135 

* 25 


144 
134 
130 


144 
135 
66 


135 
133 
73 


142 
118 
69 


143 
120 
73 


142 
127 
74 


143 
110 
73 


80 
73 
92 


80 
75 
91 


78 
79 
101 


77 
79 
97 


75 
89 
92 


75 
77 
89 



74 73 73 70 78 80 
78 78 75 78 78 79 
36 90 86 



92 89 94 104 100 101 
100 100 96 99 104 91 
104 105 103 



106 102 99 102 101 106 

104 99 104 99 105 106 

105 102 104 



103 103 99 98 100 101 
97 98 99 103 105 103 
96 103 108 



101 102 102 99 98 99 
96 101 104 94 95 103 

102 .95 101 



85 87 74 72 73 71 
128 126 127 136 136 136 
125 123 131 



132 129 127 124 133 127 
129 129 128 127 129 134 
132 132 127 



210 212 213 211 213 215 
76 83 73 85 87 89 
96 92 87 



88 93 88 91 90 95 
94 94 87 86 100 92 
97 88 94 



147 149 148 130 99 137 
130 159 135 129 134 131 
129 127 131 



150 148 154 153 149 149 
98 82 86 74 63 65 
73 70 78 



76 78 78 75 78 78 
81 86 90 86 78 89 
94 104 100 
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101 96 
91 98 

97 105 



101 



99 
103 
93 



99 
89 



104 


98 


96 


98 


100 


95 


106 


108 


102 


T A "3 


T A A 


95 


105 


101 


98 


101 


97 


102 


97 


97 


T A C 


1 A >l 

104 


102 


102 


103 


103 


99 


103 


95 


106 


102 


99 


102 


104 


103 


101 


102 


100 


100 


100 


104 


108 


t A O 
10 J 


104 


105 


105 


105 


4 A 4 

101 


109 


106 


104 


102 


105 


1U4 


1 A C 

105 


104 


101 


100 


102 


102 


98 


100 


103 


n A o 
103 




99 


107 


105 


104 


106 


101 


100 


100 


101 


99 


102 


97 


103 


101 


105 


104 


109 


102 


99 


102 


103 


96 


96 


102 


97 


99 


97 


100 


102 


98 


101 


102 


102 


99 


100 


102 


93 


100 


105 


105 


99 


97 


96 


102 


96 


95 


99 


95 


102 


93 


97 


*99 


92 


96 


95 


102 


86 


93 


91 


90 


89 


86 


83 


85 


87 


74 


72 



96 



99 104 
95 102 



99 104 



99 105 
112 102 



98 99 103 105 



98 



95 101 
73 



94 
90 



95 
94 



71 82 83 88 90 102 106 111 110 116 118 125 128 126 127 136 136 
136 141 135 142 141 131 130 121 122 129 122 130 125 123 131 125 131 
129 126 131 130 128 128 135 133 129 132 129 127 124 133 



127 126 128 127 129 126 127 127 126 124 124 136 129 129 128 127 129 
134 129 136 135 134 129 130 131 136 136 136 132 132 132 127 131 134 
134 161 181 189 198 201 206 207 206 210 212 213 211 213 



215 


210 


204 


197 


183 


156 


131 


96 


77 


77 


71 


74 


76 


83 


73 


85 


87 


89 


91 


88 


90 


90 


94 


93 


101 


93 


88 


88 


92 


96 


92 


87 


94 


93 


98 


101 


92 


90 


94 


90 


89 


92 


94 


88 


93 


88 


91 


90 








95 


93 


100 


86 


93 


97 


94 


97 


96 


97 


93 


95 


94 


94 


87 


86 


100 


92 


97 


96 


95 


101 


95 


97 


93 


89 


101 


95 


97 


97 


88 


94 


82 


91 


84 


88 


89 


84 


91 


93 


107 


139 


144 


147 


149 


148 


130 


99 








137 


137 


137 


136 


138 


129 


138 


134 


140 


136 


135 


134 


130 


139 


135 


129 


134 


131 


138 


139 


127 


132 


129 


134 


131 


133 


130 


125 


130 


129 


127 


131 


127 


134 


123 


135 


133 


144 
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75 
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96 


104 


98 


96 


98 


100 


95 
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95 


105 


101 


98 


101 
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103 


95 
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100 
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103 
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99 
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105 106 101 105 105 105 
102 99 110 104 101 100 
107 105 104 106 101 100 



101 109 106 104 102 105 

102 102 98 100 103 103 
100 101 99 102 97 98 



104 105 102 104 112 
99 98 100 101 97 
99 103 



105 103 101 103 101 105 104 109 102 99 102 103 96 96 103 108 109 
114 104 102 102 97 99 97 100 102 98 101 102 102 99 . 98 99 97 
100 102 93 100 105 105 99 97 96 102 96 101 104 94 



95 103 99 95 99 95 102 93 97 99 92 96 95 102 95 101 90 
94 93 89 86 93 91 90 89 86 83 85 87 74 72 73 71 82 
83 88 90 102 106 111 110 116 118 125 128 126 127 136 



136 136 141 135 142 141 131 130 121 122 129 122 130 125 123 131 125 
131 129 126 131 130 128 128 135 133 129 132 129 127 124 133 127 126 
128 127 129 126 127 127 126 124 124 136 129 129 128 127 



129 134 129 136 135 134 129 130 131 136 136 136 132 132 132 127 131 
134 134 161 181 189 198 201 206 207 206 210 212 213 211 213 215 210 
204 197 183 156 131 96 77 77 71 74 76 83 73 85 



87 89 91 88 90 90 94 93 101 93 88 88 92 96 92 87 94 
93 98 101 92 90 94 90 89 92 94 88 93 88 91 90 95 93 
100 86 93 97 94 97 96 97 93 95 94 94 87 86 



100 92 97 96 95 101 95 97 93 89 101 95 97 97 88 94 82 
91 84 88 89 84 91 93 107 139 144 147 149 148 130 99 137 137 
137 136 138 129 138 134 140 136 155 134 130 139 135 129 



134 131 138 139 127 132 129 134 131 133 130 125 130 129 127 131 127 
134 128 135 133 144 135 142 143 142 143 150 148 154 153 149 149 149 
143 154 145 142 135 133 118 120 127 110 98 82 86 74 



63 65 63 61 55 67 72 66 73 69 73 74 73 73 70 78 80 
76 75 73 72 80 80 78 77 75 75 76 78 78 75 78 78 79 
78 78 73 75 73 75 79 79 89 77 81 86 90 86 



78 89 89 92 
96 104 98 96 
98 95 105 101 



95 92 
98 100 
98 101 



90 92 91 101 97 92 89 94 104 100 101 
95 106 108 102 103 100 100 96 99 104 91 
97 102 97 97 105 104 105 103 



95 102 97 105 102 102 103 103 99 103 96 106 102 99 102 101 106 

100 104 103 101 102 100 100 100 104 108 103 104 99 104 99 105 106 

101 105 105 105 101 109 106 104 102 105 104 105 102 104 



112 102 99 110 104 101 100 102 102 98 100 103 103 99 98 100 101 
97 107 105 104 106 101 100 100 101 99 102 97 98 99 103 105 103 
-101 103 101 105 104 109 102 99 102 103 96 96 103 108 
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The picture representing the final image is shown in Fig. 4b. 

KxampTe S fRntation o f a picture) 

The object pictxire is the same as in the Example 2. The required operation 

m * 

is the rotation by 90^ in the counterclockwise direction (Fig. 5a represents 
the resxilt of a rotation of the object picture). 

The array of the gray levels of the rotated piece S* of the object picture is tb' 
following array 10. 



• 
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60 66 75 86 100 117 114 
118 118 119 119117 113 107 
65 65 80 84 88 92 95 



112 111 111 112 114 118 118 118 118 118 
92 83 84 81 80 79 68 67 67 66 
99 97 97 97 97 97 97 



58 64 73 84 98 115 117 
118 117 118 117 114 110 104 
72 71 80 83 86 90 93 



115 114 
90 87 
96 97 



114 115 117 118 118 118 118 118 
85 83 83 83 75 74 73 73 
97 97 97 97 97 



56 62 71 82 96 113 119 113 117 117 118 119 118 118 118 118 118 
118 116 117 115 112 107 101 88 86 85 85 86 88 81 81 80 79 
79 78 80 83 86 89 91 94 97 97 97 97 97 97 



56 62 70 82 
118 115 115 114 
85 85 81 83 



96 112 
110 105 
86 88 



122 120 119 119 120 
98 86 86 86 87 
91 93 97 97 97 



122 118 118 118 118 118 
90 93 88 87 87 86 
97 97 97 



56 62 7.1 82 
118 114 114 112 
92 91 83 85 



96 113 125 123 122 122 123 125 118 118 118 118 118 
108 102 94 84 85 87 89 93 97 95 94 93 93 
87 89 91 93 97 97 97 97- 97 97 



57 63 72 83 97 114 127 126 125 125 126 127 118 118 118 118 118 
118 114 113 110 106 99 91 82 84 87 91 96 102 101 101 100 99 
99 98 86 87 89 91 92 94 97 97 97 97 97 97 
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61 
131 
107 


65 
125 
102 


70 
114 
88 


77 - 
106 
86 
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84 


97 
94 
84 


112 

91 
84 


140 
105 
85 


158 
83 
86 


168 
66 
87 
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53 
87 


160 
44 

88 
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40 
89 
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65 
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105 


69 
144 
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131 
88 


82 
120 
86 


91 
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84 


102 

103 
84 


12 6 
97 
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85 
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85 
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83 
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53 
84 
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85 
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103 
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73 
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71 
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113 
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82 
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76 
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74 
117 
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80 
118 
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88 
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120 
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94 
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97 


170 
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51 
194 

112 


56 
186 
115 


65 
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78 
186 
121 


94 
175 
122 


113 
157 

123 


164 
132 
124 


179 
86 
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80 
130 
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185 
80 
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174 
84 
132 


192 
93 
132 


193 
101 
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193 
104 


193 
107 


193 
109 
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55 48 
185 188 
128 128 



50 61 81 
187 184 178 
129 130 132 



110 126 155 
169 158 88 
133 134 135 



179 193 200 198 191 191 191 
82 80 81 86 94 111 118 
142 144 146 148 150 152 



190 188 
123 127 



63 55 55 66 
184 185 186 184 
143 143 139 140 



85 113 127 156 177 189 194 191 
179 172 162 104 98 96 97 102 
141 143 144 145 161 163 165 167 



187 188 188 188 186 
110 126 133 138 141 
169 171 



70 62 
182 182 
158 157 



62 71 
184 184 
152 153 



89 116 130 156 
180 174 166 121 
154 156 157 158 



175 186 189 184 183 185 185 185 184 
115 113 114 119 128 141 148 153 156 
178 180 182 184 186 188 



78 68 68 76 93 119 133 
180 178 182 182 180 176 168 
172 172 168 170 171 172 174 



158 175 184 185 178 179 181 182 
139 133 131 132 137 146 155 162 
175 192 194 196 198 200 202 



183 182 
167 171 



85 75 73 81 
179 173 178 180 
187 187 189 190 



97 122 137 160 
179 176 170 158 
191 193 194 195 



175 183 182 173 176 178 180 180 180 
152 150 151 156 164 170 177 182 185 
203 205 207 209 211 213 



93 82 79 86 101 125 142 163 177 182 180 169 172 175 177 
177 168 174 177 178 176 171 178 172 170 171 176 184 185 192 
202 201 212 214 215 216 218 219 212 214 216 218 220 222 



178 178 
197 200 



83 74 73 78 91 111 153 155 158 160 161 160 150 151 152 152 153 
154 151 152 152 153 154 154 160 166 173 179 185 192 187 198 207 214 
219 223 221 221 220 220 220 220 230 227 224 221 217 214 



83 72 68 72 82 100 130 134 137 139 140 140 141 142 143 143 144 
145 144 145 146 146 147 148 152 157 162 166 171 176 196 206 214 221 
226 229 226 225 224 224 223 222 214 211 208 206 203 200 



87 74 68 69 78 93 113 117 121 123 125 125 133 134 134 135 136 
136 138 138 139 140 140 141 146 149 152 155 157 160 192 202 210 216 
220 223 219 218 217 216 215 213 196 193 191 189 187 185 



96 81 73 72 78 91 101 106 110 113 115 116 126 126 127 128 128 
129 131 132 132 133 134 134 140 141 143 144 145 146 176 185 193 198 
202 205 201 199 198 196 195 193 176 174 172 171 169 167 



110 92 82 78 82 93 95 100 104 108 110 112 119 120 121 121 122 
123 124 125 126 126 127 128 136 135 134 134 133 132 147 156 163 168 
172 174 171 169 167 165 163 161 154 153 152 150 149 148 



127 108 95 89 91 100 94 99 104 108 111 113 114 114 115 116 116 
117 118 118 119 120 120 121 132 129 127 125 122 120 106 114 121 126 
129 130 130 127 125 122 120 117 131 130 129 128 127 127 
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124 119 113 107' 100 91 104 105 1C7 109 111 112 112 112 112 112 112 
112 121 122 122 123 124 124 121 120 119 118 117 116 118 118 118 118 
118 118 119 124 128 131 133 134 135 136 136 137 138 138 



120 120 119 117 114 110 105 106 107 109 110 111 
114 118 119 120 120 121 122 119 113 117 117 116 
118 118 119 123 127 129 131 132 132 133 134 134 



114 114 114 

115 118 118 
135 136 



114 114 
118 118 



108 112 116 118 120 120 106 107 108 
114 116 116 117 118 118 119 116 116 
118 118 118 122 125 128 129 129 130 



108 109 110 114 114 114 114 114 
116 116 115 115 118 118 118 118 
130 131 132 132 133 



87 96 103 110 116 121 107 107 108 
112 113 114 114 115 116 116 114 114 
118 118 118 122 124 126 127 127 127 



108 109 109 112 112 112 112 112 
114 114 115 115 L18 118 118 118 
128 128 129 130 130 



57 70 
108 110 
118 118 



82 94 104 114 108 
111 112 112 113 114 
118 121 123 125 125 



108 108 108 108 108 108 108 108 108 108 
111 112 113 113 114 115 118 118 118 118 
125 124 125 126 126 127 128 



18 36 52 
102 108 108 
118 118 118 



68 83 97 109 109 108 108 107 107 102 102 102 102 102 
109 110 110 111 109 110 111 112 113 114 118 118 118 118 
120 122 123 123 122 122 122 123 124 124 125 



20 20 21 23 25 29 72 82 92 
96 102 102 103 104 104 105 107 109 
115 118 121 121 121 121 121 121 115 



102 111 121 108 106 103 101 98 
110 110 109 107 113 112 112 113 
115 115 115 115 115 



20 20 20 
108 100 101 
112 114 118 



22 24 27 50 58 66 74 82 90 104 105 106 106 107 
102 102 103 104 106 108 109 109 108 106 111 110 110 110 
118 118 118 118 118 114 114 114 114 114 114 



21 20 20 
111 99 100 

109 111 115 



21 23 25 33 39 46 52 58 64 93 96 100 104 108 
100 101 102 102 104 106 107 107 106 104 110 108 107 108 
115 115 115 115 115 113 113 113 113 113 113 



21 20 20 
107 98 98 
105 107 111 



20 21 24 22 26 30 35 39 44 73 
99 100 100 101 102 1C4 104 104 104 102 
111 111 111 111 111 111 111 111 111 111 



80 87 93 100 
108 106 105 105 
111 



22 20 19 19 20 22 15 18 21 23 26 29 45 55 65 75 85 
95 96 97 98 98 99 100 98 100 101 101 100 98 106 104 102 102 
102 103 108 108 108 108 108 108 110 110 110 110 110 110 



22 20 19 18 19 20 14 15 16 17 18 19 9 22 35 49 62 
75 95 96 96 97 98 98 94 96 96 96 96 94 105 102 100 99 
99 99 105 105 105 105 105 105 109 109 109 109 109 109 
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The above rotation acts on the Taylor polynomials, representing the 
intermediate image, obtained in the Example 2, as follows: let the 6 x 6 
pixel square segments, into which the original picture has been 
subdivided, be indexed by two indices i and j, in such a way that the middle 
segment has indices 0, 0. Denote the Taylor polynomial corresponding to 
the segment i, j by pij. Then: 

a. The indices U j of each pij are replaced by -j, i 

b. X is replaced by y, and y by -x. 

Using the notations already used in discussing processing, F(pij(x,y) )= 
P-j\ i (y. -x). 

The result of the application of the corresponding subroutine to the Taylor 
polynomials in the intermediate range, obtained in the Example 2, is the 
intermediate range of the rotated picture. Its part P* corresponding to the 
rotated piece S', is the following array 11. 



0 


.29296875 


-0 


.0078125 


0 


.0078125 


0. 


015625 


. -0.000000 


0 


.015625 


0 


.45703125 


0 . 


0312500 


-0 


.0312500 


0. 


000000 


-0.000000 


0 


^k 

,000000 


0 


. 45703125 


0. 


0000000 


-0 


.0000000 


0. 


000000 


-0.000000 


0 


.000000 


0 


.45750000 


-0 


.0234375 


0 


.0234375 


0. 


000000 


-0.015625 


0 


, 000000 


0 


.33203125 


0 . 


0156250 


-0 


.0156250 


0. 


000000 


0 .046875 


0 . 


000000 


0 


.32031250 


0. 


0781250 


-0 


.0781250 


0. 


000000 


-0 . 000000 


0 


.000000 


0 


.33593750 


0 . 


0000000 


-0 


.0000000 


0- 


015625 


-0 .015625 


0 


.015625 


0 


.37500000 


0. 


0000000 


-0 


.0000000 


0. 


000000 


-0.000000 


0 


/\ A ^ 

. oooooo 


0 


.27734375 


-0 


.0078125 


0 


.0078125 


0. 


015625 


-0 .015625 


0 


.015625 


0 


.51171875 


0. 


0234375 


-0 


.0234375 


0 . 


015625 


0 .031250 


0 . 


015625 


0 


.46093750 


0. 


0312500 


-0 


.0312500 


0. 


031250 


-0.000000 


0 


. 031250 


0 


.36718750 


0. 


0000000 


-0 


.0000000 


0. 


015625 


"0.000000 


0 


.015625 


0 


.21093750 


-0 


.0937500 


0 


.0937500 


0. 


062500 


-0.140625 


0 


.062500 


0 


.40234375 


-0 


.0078125 


0 


.0078125 


0. 


000000 


0 .015625 


0, 


.A ^k Al >X yX 

OOOOOO 


0 


.37109375 


-0 


.0156250 


0 


.0156250 


-0 


.015625 


-0.000000 




-0 . 015625 


0 


.35937500 


-0 


.0234375 


0 


.0234375 


0. 


000000 


-0.000000 


0 


.000000 


0 


.32031250 


0. 


0312500 


-0 


.0312500 


-0 


.015625 


-0 .000000 




-0 .015625 


0 


.75390625 


0 . 


0703125 


-0 


.0703125 


-0 


.078125 


0.015625 




0 . 078125 


0 


.73828125 


0. 


0937500 


-0 


.0937500 


-0 


.140625 


0.015625 


— 


0 . 140625 


0 


.48437500 


0, 


0234375 


-0 


.0234375 


-0 


.093750 


-0.093750 




-0 .093750 


0 


.25781250 


0. 


0000000 


-0 


.0000000 


-0 


.046875 


0.078125 




0. 046875 


0 


.40234375 


-0 


.0312500 


0 


.0312500 


-0 


.015625 


-0.015625 




-0 .015625 


0 


.32421875 


0. 


0000000 


-0 


.0000000 


0. 


000000 


-0.000000 


0 


.000000 


0 


.31640625 


0. 


0000000 


-0 


.0000000 


0. 


031250 


-0.000000 


0 


.031250 


0 


.34765625 


-0 


.0625000 


0 


.0625000 


-0 


.031250 


0.015625 


— 


0 . 031250 


0 


.68359375 


0 . 


0000000 


-0 


.0000000 


0, 


078125 


0 .046875 


0. 


078125 


0 


.59765625 


0. 


0703125 


-0 


.0703125 


0. 


140625 


0.031250 


0. 


140625 


0 


.53906250 


0. 


1640625 


-0 


. 1640625 


0. 


046875 


-0.000000 


0 


.046875 


0 


.26562500 


0. 


0312500 


-0 


.0312500 


0. 


015625 


-0.000000 


0 


.015625 


0 


.33984375 


0. 


0546875 


-0 


.0546875 


0. 


046875 


-0,000000 


0 


.046875 


0 


.38671875 


0. 


0781250 


-0 


.0781250 


0. 


031250 


0.015625 


0. 


031250 


0 


.39843750 


0. 


0937500 


-0 


.0937500 


0. 


046875 


-0.000000 


0 


.046875 


0 


.26171875 


0 . 


0625000 


-0 


.0625000 


0, 


000000 


-0.031250 


0 


.000000 


0 


.70703125 


-0 


.0156250 


0 


.0156250 


0 . 


015625 


-0.062500 


0 


.015625 


0 


.71875000 


-0 


.0312500 


0 


.0312500 


0 . 


000000 


0.015625 


0 . 


OOOOOO 


0 


.71093750 


-0 


.0078125 


0 


.0078125 


-0 


.015625 


0.046875 




A A 4 r* ^ ^x ^ 

0 . 015625 


0 


.47656250 


0. 


2109375 


-0 


.2109375 


0. 


015625 
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.015625 


0 


.63281250 


0. 


1718750 


-0 


.1718750 


0. 


000000 


-0,000000 


0 


.jfc 

.000000 


0 


.63671875 


0. 


1953125 


-0 


.1953125 


0. 


062500 


-0.000000 


0 


.062500 


0 


.74218750 


0. 


1640625 


-0 


.1640625 


-0 


.046875 


-0 .000000 




-0.046875 


0 


.26562500 


0. 


0390625 


-0 


.0390625 


0. 


078125 


-0.078125 


0 


.078125 


0 


.44921875 


-0 


.1250000 


0 


.1250000 


0. 


093750 


0.015625 


0. 


093750 


0 


.51171375 


-0 


.0859375 


0 


.0859375 


0. 


015625 


-0.000000 


0 


.015625 


0 


.53125000 


-0 


.0781250 


0 


.0781250 


0. 


000000 


-0.000000 


0 


.000000 


0 


.57812500 


-0 


.1171875 


0 


.1171875 


0. 


015625 


-0.062500 


0 


.015625 


0 


.80468750 


-0 


.2031250 


0 


.2031250 


-0 


.218750 


-0.015625 




-0.218750 


0 


.81250000 


-0 


.2265625 


0 


.2265625 


-0 


.203125 


-0.015625 




-0.203125 


0 


.70703125 


-0 


.2187500 


0 


. 2187500 


-0 


.031250 


0.015625 


— 


0.031250 


0 


.43750000 


-0 


.1171875 


0 


.1171875 


-0 


.156250 


0.156250. 


— 


0,156250 


0 


.41796875 


0. 


0000000 


-0 


.0000000 


0. 


000000 


-0.015625 


0 


.000000 


0 


,43750000 


-0 


.0234375 


0 


.0234375 


-0 


.031250 


-0.000000 




-0.031250 


0 


.44921875 


-0 


.0312500 


0 


.0312500 


0. 


000000 


-0.000000 


0 


.000000 


0 


.44531250 


-0 


.0156250 


0 


.0156250 


0. 


000000 


0 .015625 


0. 


OOOOOO 


0 


.45703125 


0 . 


0000000 


-0 


.0000000 


0. 


000000 


-0.000000 


0 


.000000 


0 


.49218750 


-0 


.0156250 


0 


.0156250 


0. 


000000 


-0.015625 


0 


.000000 


0 


.50781250 


-0 


.0312500 


0 


.0312500 


0. 


000000 


-0.000000 


0 


.000000 


0 


.07421875 


-0 


.0078125 


0 


.0078125 


0. 


000000 


-0.015625 


0 


.000000 


0 


.15234375 


-0 


.1875000 


0 


. 1875000 


0. 


093750 


-0.062500 


0 


.093750 


0 


.37500000 


-0 


.1406250 


0 


. 1406250 


-0 


.140625 


0.109375 




0.140625 


0 


.38671875 


-0 


.0156250 


0 


.0156250 


0. 


000000 


-0.000000 


0 


.000000 


0. 


.41015625 


-0 


.0312500 


0 


.0312500 


-0 


.015625 


^0.000000 




-0.015625 


0: 


,41015625 


-0 


.0312500 


0 


.0312500 


0. 


000000 


-0.015625 


0 


.000000 


0 . 


,43750000 


-0 


.0390625 


0 


.0390625 


0. 


000000 


-0.000000 


0 


.000000 


0. 


43359375 


-0 


.0156250 


0 


. 0156250 


0. 


000000 


-0.000000 


0 


.000000 
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The final image, produced from the data rotated in a compressed form, is 

shown in Fig. 5b. 

Example 4 (Producing a negative picture) 

The object picture is the same as in the Example 2. It is required to 
produce a negative of this picture. Under this operation each gray level 
value z must be replaced by z = 255 - z. 

The negative of the original picture is shown in Fig. 6a. The array S" of the 
gray levels, corresponding to the negative of the piece S, is the following. 
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158 158 158 158 158 158 155 157 159 161 163 165 166 169 171 171 169 
166 162 159 154. 146 135 122 103 84 67 53 42 33 41 55 70 88 
107 128 117 119 122 125 127 130 140 141 142 144 145 146 



158 158 158.158 158 158 156 158 160 162 164 166 166 170 172 172 170 
166 163 160 155 147 136 123 105 86 69 55 44 35 38 52 68 86 
106 128 117 120 123 125 128 131 140 141 142 144 145 146 



158 158 158 158 158 158 157 159 161 163 165 167 167 171 172 172 171 
167 163 161 155 147 137 123 107 88 71 57 46 37 34 49 66 84 
105 127 113 121 123 126 129 131 143 141 142 144 145 146 



158 158 158 158 158 158 157 159 161 163 165 167 168 171 173 173 171 
168 164 161 156 148 137 124 109 90 73 59 48 39 31 47 64 83 
103 126 119 121 124 127 129 132 140 141 142 144 145 146 



158 158 158 158 158 158 158 160 162 164 166 168 168 172 174 174 172 
168 165 162 157 149 138 125 111 92 75 61 50 41 28 44 62 81 
102 125 119 122 125 127 130 133 140 141 142 144 145 146 



158 158 158 158 158 158 159 161 163 165 167 169 169 173 174 174 173 
169 165 163 157 149 139 125 113 94 77 63 52 43 25 41 59 79 
101 124 120 123 125 128 131 133 140 141 142 144 145 146 



156 159 161 162 162 161 162 161 162 163 165 168 170 170 170 170 170 
170 169 165 159 151 141 130 119 110 97 80 60 36 35 33 42 62 
94 138 121 123 126 123 130 133 134 137 140 144 147 150 



160 162 164 164 164 163 160 160 160 162 164 167 171 171 171 171 171 
171 168 164 158 151 142 131 121 111 98 81 61 37 35 32 40 60 
92 135 122 124 126 128 130 132 134 137 140 144 147 150 



163 165 166 167 166 164 159 159 
171 167 163 158 151 143 132 122 
90 133 124 126 127 129 130 132 



159 160 163 166 171 171 171 171 171 
112 99 83 62 39 35 31 39 59 
134 137 140 144 147 150 



167 169 169 169 168 166 158 157 158 159 161 164 171 171 171 171 171 
171 166 163 158 152 143 133 123 114 101 84 64 40 35 31 38 57 
88 130 127 128 130 131 132 133 134 137 140 144 147 150 



171 172 172 172 170 168 156 156 
169 164 162 158 152 144 134 125 
86 128 131 132 133 133 134 135 



156 158 160 163 169 169 169 169 169 
115 102 85 65 41 34 30 37 56 
134 137 140 144 147 150 



175 175 175 174 172 169 155 155 155 156 159 162 167 167 167 167 167 
167 163 161 158 152 145 136 125 116 103 87 66 43 34 29 36 54 

84 125 136 136 137 137 137 137 134 137 140 144 147 150 
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190 184 177 170 164 157 155 155 155 154 154 153 153 155 158 161 166 
172 164 164 162 158 150 140 127 112 98 83 68 54 32 26 32 50 
81 125 137 137 137 137 137 137 137 141 144 148 152 156 



190 183 176 170 163 156 151 151 151 151 151 151 148 150 152 156 160 
165 166 167 165 160 153 143 127 112 97 83 68 53 36 29 35 53 
83 126 137 137 137 137 137 137 140 143 146 150 153 156 



189 182 176 169 16-2 156 149 150 150 151 151 151 147 148 150 153 157 
161 169 170 168 163 156 146 128 114 99 84 70 55 41 34 39 57 
87 129 137 137 137 137 137 137 142 145 147 150 153 156 



188 182 175 168 162 155 150 151 152 153 154 155 148 149 150 153 156 
160 172 172 170 166 158 148 132 117 102 88 73 58 48 41 45 62 
92 134 137 137 137 137 137 137 143 145 148 150 153 155 



188 181 174 168 161 154 154 155 156 158 159 160 152 152 153 155 158 
162 174 175 173 168 161 151 137 122 107 93 78 63 57 49 53 70 
99 141 137 137 137 137 137 137 143 145 147 149 151 153 



187 180 174 167 160 154 160 162 163 165 167 169 158 158 159 160 163 
166 177 178 176 171 164 154 144 129 114 100 85 70 68 59 63 79 
108 149 137 137 137 137 137 137 142 144 145 147 149 150 



176 172 167 162 158 153 161 186 207 225 240 251 215 204 196 190 137 
187 175 175 173 170 167 162 161 145 127 109 91 71 63 79 95 109 
123 135 139 140 140 140 140 141 148 149 151 153 157 161 



175 172 169 165 162 159 166 187 205 219 229 236 211 202 196 193 192 
194 184 183 181 179 175 171,169 153 136 118 99 79 70 84 98 110 
122 133 138 139 140 140 141 142 146 147 149 151 155 159 



174 172 
197 189 
121 130 



170 168 
188 186 
137 138 



166 164 
183 180 
139 141 



169 186 199 209 216 219 202 196 192 191 192 
175 174 158 141 123 104 84 76 89 100 111 
142 143 145 146 148 151 154 159 



171 170 170 169 168 168 169 182 191 197 200 199 189 185 184 185 188 
195 190 189 187 185 181 177 175 159 142 124 105 85 82 93 103 112 
121 128 136 138 139 141 142 144 145 146 148 151 154 159 



167 168 169 169 170 171 166 175 181 183 181 176 172 170 171 174 180 
189 188 187 185 183 179 175 173 157 140 122 103 83 89 98 106 114 
120 126 135 137 139 141 143 145 146 147 149 151 155 159 



163 165 167 169 171 173 161 166 167 165 160 151 150 150 153 159 167 
178 182 181 179 177 173 169 157 151 134 116 97 77 95 103 109 115 
119 123 134 136 139 141 144 146 148 149 151 153 157 161 
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148 151 154 157161 164 169 171 172 172 171 169 164 158 157 162 172 
187 193 184 173 159 142 123 97 93 89 87 85 84 101 107 114 121 
127 134 131 133 136 139 141 144 150 151 153 154 155 157 



142 145 148 150 153 156 164 166 167 167 166 164 161 152 149 151 158 
171 168 159 148 134 117 98 86 83 81 79 79 79 101 108 115 121 
123 135 131 134 137 139- 142 145 151 152 153 155 156 157 



138 141 143.145 147 149 160 161 162 162 161 160 156 144 138 138 142 
152 150 141 130 116 99 80 77 76 75 75 76 77 102 109 115 122 
129 135 132 135 137 140 143 145 151 153 154 155 157 158 



136 138 140 141 143 145 155 157 153 158 157 155 149 135 126 123 125 
132 139 131 119 105 89 69 71 71 71 73 75 78 103 109 116 123 
129 136 133 135 138 141 143 146 152 153 155 156 157 159 



136 137 138 140 141 142 150 152 153 153 152 150 141 124 113 107 106 
111 136 127 116 102 85 66 68 69 71 73 77 81 103 110 117 123 
130 137 133 136 139 141 144 147 153 154 155 157 158 159 



137 138 139 140 141 141 146 147 143 148 147 146 130 111 97 88 85 
87 139 131 119 105 89 69 67 7D 73 77 82 87 104 111 117 124 
131 137 134 137 139 142 145 147 153 155 156 157 159 160 



137 137 137 137 137 137 144 145 144 141 137 130 124 99 82 72 71 
78 103 110 110 102 86 61 70 71 73 75 76 78 101 110 119 126 
132 138 143 141 141 143 147 153 159 147 144 148 160 180 



137 137 137 137 137 137 141 142 141 138 134 128 119 94 77 69 68 
75 98 107 108 100 85 62 67 69 71 73 75 77 102 111 119 127 
133 139 143 141 141 143 147 153 157 148 147 155 170 193 



137 137 137 137 137 137 138 139 138 136 131 125 114 89 73 65 65 
72 94 104 105 99 84 62 65 67 70 72 75 77 103 112 120 127 
134 139 143 141 141 143 147 153 154 149 151 162 180 206 



137 137 137 137 137 137 136 137 136 133 129 122 108 85 69 61 61 
70 90 100 103 97 84 62 64 67 70 73 75 78 103 112 121 128 
134 140 143 141 141 143 147 153 152 149 155 168 190 220 



137 137 137 137 137 137 
67 86 97 100 96 83 
135 141 143 141 141 143 



133 134 133 130 126 
62 64 67 70 74 
147 153 149 150 159 



120 103 80 65 57 58 
77 80 104 113 121 129 
175 200 233 



137 137 137 137 137 137 130 131 130 128 123 117 98 75 60 54 55 
64 81 94 98 94 82 63 64 68 72 76 79 83 105 114 122 129 
136 141 143 141 141 143 147 153 147 151 162 182 210 246 
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141 138 136 133 130 123 135 132 129 125 119 113 95 79 67 60 57 
59 97 103 104 101 93 81 57 64 71 77 82 86 95 115 130 139 
143 142 143 144 145 146 147 148 134 165 191 211 226 236 



143 140 137 135 132 129 131 129 127 123 119 114 87 71 60 53 51 
53 80 87 89 87 81 70 55 61 66 70 73 75 94 115 130 140 
145 144 144 145 146 146 147 148 144 173 197 216 229 237 



144 141 138 136 133 130 127 127 125 123 119 115 87 72 61 55 53 
56 69 77 81 81 75 66 62 66 69 71 72 73 95 116 132 142 
147 147 146 146 147 147 147 147 153 181 203 220 232 .238 



144 141 138 136 133 130 125 125 125 123 121 117 97 82 72 66 65 
68 65 74 79 80 76 68 76 78 80 80 80 78 97 118 134 145 
151 151 148 148 147 147 147 147 163 189 209 225 234 239 



143 140 137 135 132 129 124 125 125 125 123 121 115 101 91 86 85 
89 66 77 83 85 83 76 99 99 99 97 95 92 99 121 138 149 
155 156 150 149 148 148 147 146 173 197 216 229 237 240 



141 138 136 133 130 123 123 125 127 127 126 125 143 129 119 115.114 
118 74 86 94 97 96 91 129 128 125 122 118 113 102 125 142 154 
160 161 151 150 149 148 147 146 183 205 222 233 240 241 



L38 140 142 143 142 141 146 150 153 154 155 155 158 153 150 147 145 
144 121 121 124 128 134 142 145 142 139 136 133 130 144 155 162 164 
162 155 164 145 135 134 141 158 226 228 230 231' 233 235 



155 157 159 159 159 158 160 163 165 167 167 167 168 164 160 158 156 
155 138 139 142 147 153 161 174 170 166 162 158* 154 164 173 177 177 
173 164 155 141.135 139 151 172 230 231 232 234 235 236 



169 171 173 173.173 172 173 175 177 178 178 177 178 173 170 167 165 
164 152 153 157 162 169 177 194 189 184 179 174 169 177 183 186 183 
177 166 148 138 137 145 161 187 232 233 234 235 236 237 



130 132 184 185 184 183 184 187 188 188 188 187 185 180 177 174 172 

172 162 164 168 173 181 190 205 199 193 187 182 176 182 187 187 182 

173 160 142 136 139 152 173 203 234 235 235 235 236 236 



189 191 193 193 193 192 195 197 198 198 197 195 190 186 182 180 178 
177 169 171 175 181 189 199 207 200 193 187 180 173 181 183 181 174 
163 147 136 135 143 159 185 219 235 235 235 235 235 235 



195 197 199 199 199 198 205 207 207 207 205 203 194 190 186 184 182 
181 172 175 179 186 194 204 200 192 185 177 170 162 172 172 168 159 
145 128 131 135 147 168 198 237 235 235 234 234 233 233 
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The above operation on Taylor poljraomials is the following: 
F (ao + ai X + a2 y + an + 2ai2 xy + a22 y^) = 
1 - ao- ai X - a2 y - an - 2ai2 xy - a22 y^ 
(in the same rescaKng as above). 

The corresponding subroutine, applied to the Taylor polynomials of the 
intermediate image obtained in the Example 2, gives the intermediate 
image of the negative. The part of the polynomials array P", 
corresponding to the piece S" of the negative, is the following. 



0 .62500000 

0.64062500 
0 . 58359375 

0 . 60156250 
0.25781250 
0.29296875 
0.49218750 
0.56640625 
0.66406250 
0.62890625 
0 .67578125 
0.61328125 
0 .36328125 
0.18750000 
0 .50781250 
0 .56250000 
0 .67968750 
0.59765625 
0.59765625 

0 .66015625 
0 .36718750 
0.19531250 
0.54296875 
0.58984375 
0.66796875 
0.78906250 
0.74218750 
0.73437500 

0.52343750 
0 .42187500 
0.55468750 

0.58984375 
0 .56250000 
0 . 63281250 
0 .51562500 
0 .46093750 
0.28906250 
0 .46875000 
0.55078125 
0.61328125 
0.54296875 
0 .53906250 
0 .26171875 
0.40234375 
0.28125000 
0 .48828125 
0.56250000 
0 . 62500000 
0 .54296875 
0.48828125 
0 .24609375 
0.31640625 
0.29296875 
0.55078125 
0.58203125 
0.84765625 
0.70703125 
0.72265625 
0 . 679.68750 

0.65234375 

0.73828125 

0.-73437500 
0,56250000 
0.92578125 



-0.0000000 

0 .0078125 

0 .0078125 

0.0078125 

0.0234375 

-0.0234375 

0.0078125 

-0.0000000 

0 .0312500 

"0.0156250 

-0.0078125 

-0.0000000 

0.0156250 

-0.0156250 

0.0234375 

-0.0000000 

-0.0078125 

0 .0234375 

-0.0000000 

0.0312500 

0.0390625 

0.0703125 

-0.0000000 

-0.0000000 

0 .0078125 

-0.1171875 

-0.0859375 

0.0156250 

0.0156250 

0 .0234375 

-0.0000000 

-0.0000000 

-0 .0390625 

-0.0546875 

-0.1562500 

-0.1250000 

-0.0312500 

0.0078125 

0.0078125 

0.0078125 

-0.0000000 

-0.0312500 

-0.0468750 

-0.0234375 
-0.0000000 
0 .0078125 
-0.0000000 

0.0625000 
-0.0000000 

-0.0000000 
0.1250000 

-0.0156250 
0 .1171875 
0 .0312500 
0.0078125 
0.0625000 
0 .1328125 

0.1250000 
0 .0859375 

0.1328125 

0.1015525 
-0,0000000 
0.0546875 
0 .0073125 



-0.0000000 
0.0234375 
-0.0000000 
-0.0937500 
-0.1640625 
0.2187500 
0 .0312500 

0.0156250 
-0.0000000 
0.0156250 
-0 .0000000 
-0.0781250 
-0.1953125 

0.2265625 
0.0156250 
0.0390625 
-0.0781250 
0.0078125 

0.0312500 
-0.0546875 
-0.1718750 
0.2031250 
-0:0000000 
0.0312500 
-0.0156250 
0.0937500 
-0.0000000 
-0.0312500 
-0.2109375 
0.1171875 
0.0156250 
0.0312500 
0.0234375 
-0.0000000 

-0.0234375 
-0.1640625 
0.0078125 
0.0781250 
0.0312500 
0.0156250 
-0.0000000 
-0 .0312500 
-0 .0937500 

-0.0703125 

0.0312500 
0.0859375 

0.0234375 
0.1406250 

-0,0312500 

-0.0234375 
-0,0703125 

-0,0000000 
0 ,0156250 
0 .1250000 
-0.0000000 
0 .1875000 
0.0078125 
0 .0078125 
-0.0312500 

0.0625000 

-0.0625000 

-0.0390625 
0.1171875 
0.0078125 



-0.000000 
"0.000000 
-0.000000 
-0.000000 
-0.000000 
-0.000000 
-0.000000 
-0.000000 
-0.000000 
-0.000000 
-0.015625 
-0.000000 
-0 .000000 

-0.000000 
C. 015625 
-0.000000 



-0.000000 

-o.oooodo 

-0.000000 

-0.000000 

-0 ,000000 

0.015625 

-0,000000 

-0.000000 

-0 ,015625 

-0-000000 

-0.000000 

6 .015625 
-0 .000000 

-0.015625 

-0.015625 

-O.OOOOOO 



-0,000000 
-0.000000 
-0.031250 

-0.046875 
0.046875 
0.031250 
-0.000000 
-0.000000 
-0 .015625 
0.015625 

-0.000000 
-0.031250 
-0 .062500 

0.203125 
-0.000000 
-0 .000000 
-0.000000 -0,000000 -0.000000 
0.046875 0.015625 -0,000000 

-0.015625 0.015625 

-0.000000 -0 .046875 
-0.000000 -0.000000 
-0.015625 0.218750 

-0.000000 -0.000000 



0.046875 
-0.000000 
0.031250 
0.031250 

-0-000000 
-0.015625 
-0.015625 
-0.046875 

-0.078125 
-0.062500 
-0.062500 
-0,000000 
-0.000000 

0.015625 
0.031250 
-0.000000 

-0.031250 
0 .125000 
0,046875 
-O.OOOOOO 
-O.OOOOOO 
-0.000000 
-0-000000 
-0.000000 
-0.000000 
-0.000000 
0,015625 
-0.000000 

-0.000000 
-0.000000 
-0.015625 
0.015625 
0.156250 
0.109375 
0 .140625 
0.015625 

-0.000000 
-0.000000 
-0.046875 

-0.015625 
-0.031250 

-C. 062500 

-0.156250 
-0.125000 



-0.015625 
0.046875 
-0.140625 
0.078125 

-0.000000 
-0.000000 
-0.062500 
0.015625 
-0.000000 
-0.015625 
-0.000000 
-0.093750 
-0.000000 
0.046875 
-0.000000 
-0.000000 
-0.000000 
-0.000000 

-0.000000 
0.015625 

0.031250 
0.015625 
-0-000000 

-0.000000 
0.109375 
-0.000000 



-0 .000000 
-0.000000 
-0.062500 
0.046875 
-0 .015625 
-0 .015625 
-0.015625 
-0.000000 
0 .015625 
-0.000000 
-0.015625 

0.093750 

-0.046875 
0.015625 
-0.000000 
-0-000000 
-0.000000 
-0.000000 
-0.031250 
0.140625 
-0,140625 
-0.000000 
-0.015625 
0.031250 
0.140625 

-0.000000 



0.031250 
0.015625 
0.046875 
-0 .062500 
0.015625 
-0.015625 

-0.062500 
-0-000000 

-0,015625 
-0 .000000 

0 .015625 

-0.031250 
-0.078125 



-0.015625 
0.078125 

-0.078125 
-0 .015625 
-0.093750 

-0,000000 
-0.093750 
-0.015625 

-0 .015625 
0 . 015625 

0.031250 

-0.000000 
-0 .078125 



0.015625 0.156250 0.156250 
-0.015625 -0.01562.5 -0.000000 
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The final image produced from the intermediate negative image, obtained 

as above, is shown in Fig. 6b. 



While a number of embodiments of the invention have been discussed and 
illustrated, it will be understood that the invention may be carried out in a 
number of ways and with many modifications, adaptations, and variations, 
by persons skilled in the art, without departing from its spirit and from the 
scope of the appended claims. 



i 
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CLAIMS 

1 - Process for the production of images of objects, as hereinbefore defined, 

comprosing the steps of: 

(1) Approximating the object by a model comprising at least on^ 
differentiable component. 

(2) Establishing the maximum allowable error e and the degree k of the 
polynomials by which the differentiable component(s) of the model are to be 

* 

approximated. 

(3) Constructing a grid of a suitable pitch h. 

(4) Computing the coefficients of the Taylor polynomials of the aforesaid 
differentiable component(s) at selected points of said grid. 

2 - Process according to claim 1, wherein the object is defined in a space 
having more than three dimensions. ^ - 

3 - Process according to claim 1, wherein the object is a line. 

4 - Process according to claim 1, wherein the object is a surface* 

5 - Process according to claim 1 , wherein the object is a solid. 
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* 

6 - Process according to claim 1, wherein the model further comprises at 
least one non-differentiable component. 

7 - Process according to claim 1, comprising carrying out the said steps at 
least in part concurrently. 

8 - Process according to claim 1, v/herein the object is defined by data which 
are values aind/or relationships embodied in physical entities. 

* 

9 - Process according to claim 8, comprising the preliminary step of storing 
the data defining the object in an electronic memory. 

10 - Process according to claim 1, comprising determining the parameters 
of the components of the model by minimizing a quantity representing an 
error 

11 - Process according to claim 10. wherein the quantity representing ad 
error is the quadratical error. 

12 - Process according to claim 1, wherein the non-differentiable 
componentCs) of the model embody the same discontinuities as the object, 
and the differentiable component(s) represent the deviations of the object 
Ifrom the non-differentiable component. 

'13 - Process according to claim 12, wherein the model has the form: 
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(1) <D(x) = Hxo,a,b,c,d(x) + ^U) 

wherein H is defined by HCx) = aCx-x^) + b, if x > x^ or H(x) = c(x-x<j) + d, if x 
is less than x^ . 

1 3 - Process according to claim 1, wherein the model is a differentiable 
function of another function which embodies the non-differentiable 
characteristics of the object. 

1^ - Process according to claim 1, wherein each grid pitch is. 

calculatedfrom the formula 
(3) CMhk-1 < e 

wherein C = l/(k+l)! and M is the maximimi, at each grid point, of the 
absolute value of the derivatives of degree k+1 of the differentiable 
component or components of the modeL 

15- Process according to claim 1, further comprising constructing an 
adjusted image line by applying to each differentiable component tht. 
Whitney subroutine, and minimizing the quntity W thus computed, under 
such constraints that the results of the minimization do not deviate from 
the initial data by more than the allowed error. 

16 - Process according to claim 1, further comprising rounding off the 
coefficients of the Taylor polynomials to a maximum allowable error 
greater than the original one. 



-64- 

18 - Process according to claim 1, further comprising separating a 
temper airy image into components of increasing fineness, constructing a 
grid which is sparser than the one used for obtaining said image and the 
pitch of which is determined by the resolution required by the lowest 
fineness of said components, obtaining thereforom a second temporary 
image, subtracting said second temporary image from the original one to 
obtain a first residual image, and repeating the same steps for 
successively finer components, correspondingly obtaining successive 
residual images, whereby to compute coefiSdents of Taylor polynomials on 
several grids having increasingly higher resolutions. 

19 - Process according to claim 1, further comprising applying to the 
coefficients of the Taylor polynomials any desired known encoding method. 

20 - Process according to claim 1, further comprising applying to any data 
obtained in carrying out the process any desired known encoding method. 

21 - Process according to claim 1, fiirther comprising constructing a final 
image by a procedure comprising the steps of dividing the domain, in 
which the temporary image has been defined, intd possibly overlapping 
regions by means of a grid, each region being a portion of the grid around a 
grid node, and constructing curves representing the Taylor polynomials of 
degree k from the coefficients defining the temporary image at each grid 
node. 



-65- 



22 - Process according to claim 1, fxirther comprising processing the 
obtained data, representing an intermediate image, by applying thereto an 
operator, whereby to obtain an image representing an object which is the 
result of applying to the original object the said operator. 
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COMPRESSFD IMAGE P ROnTTCTION. STORAGE. TRANSMISSION 

AND PROCESSING 

ABSTRACT 
Images of objects are produced by: 

(1) Approximating the object by a model comprising at least one 
differentiable component. 

(2) Establishing the maximum allowable error e and the degree k of the 
polynomials by which the differentiable component(s) of the model are to be 
approximated. 

(3) Constructing a grid of a suitable pitch h. 

(4) Computing the coefficients of the Taylor polynomials of the aforesaid 
differentiable component s) at selected points of said grid. 



2 - Process according to claim 1, wherein the object is defined in a space 
having more than three dimensions. 

3 - Process according to claim 1, wherein the object is a line. 

w 

4 - Process according to claim 1, wherein the object is a surface. 

5 - Process according to claim 1, wherein the object is a solid. 

w 

I 

* 

6 - Process according to claim' 1, wherein the model farther comprises at 

* . ■ * 

least one non-diSerentiable component. 

* 

7 - Process according to claim 1, comprising carrying out the said steps at ^ 
least in part concurrently. . I 

8 - Process according to claim 1, wherein the object is defined by data which 
are values and/or relationships embodied in physical entities. 

9 - Process according to claim 8, comprising the preliminary step of storing 
the data defining the object in an electronic memory. 

10 - Process for the production of images of objects, accbrdinf 

* 

to the claim 1, wherein said second component of the model is 
defined by minimising, by a predetermined subroutine, a quantity 
representing the deviation from the object of a model consisting 
of the first and second components. 

11 - Process for the production of images of objects according to 
claim 1, wherein the data defining the object, the data defining ; 
the model, and the data defining the images, are digital data. 

« ■ 

1 2 - Process accordinor to claim 1. wherein the model has the form; 
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(1 ) <S>(x) = Hxo,a,b.c,d(x) + ^{x) 

wherein H is defined by H(x) = a(x-x^) + b, if x > Xj> or H(x) = c(x-x^^) + d, if x 
is less than . 

l3 - Process according to claim 1, wherein the model is a differentiable 
function of another function which embodies the non-differentiable 
characteristics of the object. 

1^ - Process according to claim 1, wherein each grid pitch is. 

calculatedfrom the formula 
(3) CMhk+1 < £ 

wherein C = l/dc+l)! and M is the maximum, at each grid point, of the 

absolute value of the derivatives of degree k+1 of the differentiable 
component or components of the model. 

15- Process according to claim 1, further comprising constructing an 
adjusted image line by applying to each differentiable component the 
Whitney subroutine, and minimizing the qxmtity W thus computed, under 
such constraints that the results of the minimization do not deviate from 
the initial data by more than the allowed error. 

16 - Process according to claim 1, further comprising rounding off the 
coefficients of the Taylor polynomials to a maximum allowable error 
greater than the original one. 
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17 - Process according to claim 1, further comprising separating a 
temporary image into components of increasing fineness, constructing a 
grid which is sparser than the one used for obtaining said image and the 
pitch of which is determined by the resolution required by the lowest 
fineness of said components, obtaining thereforom a second temporary 
image, subtracting said second temporary image from the original one to 
obtain a first residual image, and repeating the same steps f'^r 
successively finer components, correspondingly obtaining successive 
residual images, whereby to compute coefficients of Taylor polynomials on 
several grids having increasingly higher resolutions. 

18 - Process according to claim 1, fiirther comprising applying to the 
coefficients of the Taylor polynomials any desired known encoding method. 

15 - Process according to claim 1, further comprising applying to any data 
obtained in carrying out the process any desired known encoding method. 

i 

* 

20 - Process according to claim 1» further comprising constructing a final 
image by a procedure comprising the steps of dividing the domain, in 
which the temporary image has been defined, into possibly overlapping 
regions by means of a grid, each region being a portion of the grid around a 
grid node, and constructing curves representing the Taylor polynomials of 
degree k from the coefficients defining the temporary image at each grid 
node. 
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